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A  low-cost  autostereoscopic  system  which  permits  the 
observation  of  a  high  resolution  image  by  several  people 
simultaneously  from  different  viewing  angles  is  described. 
The  device  should  be  suited  to  mass  production.  The  display 
uses  a  plate-like  screen,  which  is  mounted  vertically,  and  is 
attached  to  a  motor  via  a  shaft  which  runs  through  its  center 
axis . 

The  image  is  formed  on  the  screen  by  projecting  an  image 
through  a  modulator  and  an  optical  system  onto  the  display 
screen  described  above.  The  screen  is  made  of  aluminum,  and 
is  coated  with  a  semi-reflective  material.  The  modulation  of 
the  projected  image  is  synchronized  with  the  rotating  disk,  so 
that  a  three-dimensional  image  appears  on  the  screen. 
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As  the  screen  rotates  about  the  z-axis,  it  sweeps  out  a 
cylindrical  display  volume. 

Applications  include  such  activities  as  medical  imaging, 
graphics  (e.g.  computer  aided  engineering,  computer  aided 
design,  etc)  ,  molecular  modeling,  entertainment,  and 
monitoring  of  air  traffic  above  crowded  airports.  Instead  of 
displaying  airplanes  on  a  two-dimensional  surface  with 
altitude  displayed  as  a  number  beside  the  plane,  the  air- 
traffic  controller  could  get  a  much  more  accurate  picture  of 
the  actual  situation.  Military  uses  could  include  monitoring 
satellites  (and  missiles)  in  earth's  orbit,  as  well  as 
providing  an  overall  view  of  a  battlefield  scene. 
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CHAPTER  1 
INTRODUCTION 


1 . 1  Introduction 


The  search  for  the  ideal  3-dimensional  (3-D)  projection 
system  is  one  that  has  been  on-going  for  decades.  Man's 
desire  to  have  the  power  to  project  an  image  that  mirrors 
exactly  that  which  is  seen  in  the  real  world  has  been  the 
driving  force  behind  research  into  3-D  technologies.  With  a 
better  understanding  of  the  human  visual  system  and 
utilization  of  advanced  computer  technologies,  it  appears  as 
though  the  goal  of  having  projected  images  actually  possess  3- 
D  attributes  is  now  more  attainable  than  ever  before. 

The  primary  attribute  that  physical  objects  possess  is 
depth.  There  is  a  front,  back,  side,  top  and  bottom  to 
objects  we  encounter  in  our  world.  The  physical  attribute  of 
depth  is  interpreted  by  the  human  visual  system  using  a 
priority  scheme  designed  to  interpret  different  data 
associated  with  that  object.  In  the  past,  research  into 
displaying  3-D  objects  with  projection  systems  has 
concentrated  on  tricking  the  visual  system  with  depth  cues  so 
that  the  observer  would  believe  that  he  or  she  was  actually 
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seeing  a  physical  object  with  depth  instead  of  just  a  2- 
dimensional  projection.  This  technique  of  "tricking"  the 
visual  system  into  interpreting  signals  in  a  particular 
fashion  was  necessary  because  until  recently  the  technology 
has  not  been  available  to  actually  give  a  projected  image  the 
physical  attribute  of  "depth." 

The  depth  cues  that  have  typically  been  emulated  by 
researchers  are  both  physiological  and  psychological  in 
nature.    Physiological  depth  cues  include  accommodation 
(change  in  focal  length  of  the  eye  lens),  convergence  (inward 
rotation  of  the  eyes),  binocular  disparity  (difference  between 
left  and  right  eye  images)  ,  and  motion  parallax  (image  changes 
due  to  motion  of  observer) .   Psychological  depth  cues  include 
linear  perspective  (distant  objects  appear  smaller),  shading 
and  shadowing  (these  indicate  positions  relative  to  light 
sources),  aerial  perspective  (distant  objects  appear  less 
distinct  or  cloudy),  occlusion  (nearer  objects  hide  more 
distant  objects),  texture  gradient  (distant  objects  have  less 
detail),  and  color  (distant  objects  look  darker) [McAllister, 
1992]  .  A  two-dimensional  display  device  must  provide  some  or 
all  of  these  depth  cues  in  order  to  present  a  semblance  of 
three  dimensions. 

Practitioners  in  the  field  of  computer  graphics  (and, 
more  recently,  volume  visualization)  have  created  illusory  3-D 


images  and  scenes  on  2-D  display  screens  by  computing  and 
displaying  psychological  depth  cues.  These  images  lack  the 
physiological  depth  cues  supplied  by  an  actual  3-D  object, 
provide  only  a  single  angle  view,  and  require  significant 
computation  to  render  the  depth  cues  (calculate  perspective; 
remove  hidden  lines  and  surfaces;  add  shading,  lighting,  and 
shadows;  etc. ) . 

Stereoscopic  Cathode  Ray  Tube  (CRT)  approaches  (in  which 
the  left-eye  image  is  presented  to  the  left  eye  only,  while 
the  right  eye  image  is  presented  to  the  right  eye  only)  add 
limited  stereopsis,  but  still  lack  motion,  parallax  and  large 
angles  of  view,  and  require  displaying  two  slightly  different 
images,  one  for  each  eye. 

Head  tracking  technologies  (where  a  series  of  sensors 
measure  the  position  and  movement  of  the  observers  head) , 
coupled  with  stereoscopic  approaches  (such  as  head  mounted 
displays),  provide  motion  parallax  and  greater  angles  of  view, 
with  the  additional  benefit  of  making  the  viewing  volume 
nearly  limitless.  However,  they  still  suffer  from  the  need  to 
computer-render  separate  images  for  each  eye.  An  additional 
drawback  is  the  current  physical  intrusiveness  of  the 
technology  (i.e.,  bulky  headgear) . 

Another  system  that  has  been  investigated  is  computer 
generated  holography.   This  technology  provides  the  benefit  of 
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being  able  to  view  an  object  from  several  different  angles, 
but  there  is  a  huge  computational  burden  involved  with  the 
system.  The  computer  programming  must  anticipate  what  the 
object  will  look  like  and  what  the  holographic  interference 
pattern  will  be  for  each  individual  angle  of  view  [Benton, 
1990] .  The  effort  needed  to  calculate  the  necessary  algorithms 
limits  the  flexibility  and  applicability  of  this  technology. 
According  to  Kaufman  [1991],  a  leading  scientist  in  the 
field  of  computer  visualization,  "the  ultimate  highly 
inspirational  goal  of  equipment  development  [for  volume 
visualization]  is  a  novel  3-D  display  technology  or  media  for 
fast  presentation  of  3-D  volumes,  as  well  as  surfaces,  from 
any  arbitrary  direction"  (1991,  p.  6) .  Direct  volume  display 
devices  approach  this  goal  by  displaying  3-D  volumes  and 
surfaces  in  a  volume,  providing  depth  rather  than  depth  cues 
[Clifton  and  Wefer,  1993] 

1.2  Historical  Overview 

Stereoscopic  vision  is  the  ability  to  perceive  depth 
through  the  use  of  both  eyes.   Mechanical  devices  to  view 
three-dimensional  (3-D)  images  first  appeared  in  the  19th 
century.   Since  then,  they  have  remained  largely  a  curiosity, 
although  technology  has  advanced  significantly.    Today, 
stereoscopic  vision  is  once  again  making  a  come-back,  but  this 
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time  it  is  focused  more  on  the  scientific  community.  With  the 
advent  of  better  computer  monitors  and  better  imaging 
software,  and  a  better  understanding  of  the  advantages  of  3-D 
information  over  its  2-D  counterparts,  various  3-D  viewing 
apparatuses  are  being  developed. 

1.2.1  Anaglyphs 

Binocular  stereopsis  ("two-eyed  solid  seeing")  was 
discovered  in  1833,  when  Sir  Charles  Wheatstone  invented  the 
mirror  stereoscope  [Lipton,  1990] .  The  device  enabled  the 
viewer  to  look  at  a  pair  of  drawings,  one  with  each  eye,  that 
were  of  the  same  scene,  but  from  different  viewing  positions. 
The  viewer  would  then  see  the  image  in  "3-D",  as  an  image 
having  depth.  The  public  reacted  very  favorably,  and  within 
a  few  years,  every  middle-class  household  in  the  US  and  Europe 
had  a  mirror-stereoscope,  which  they  used  to  see  far-off 
places,  as  well  as  great  events  of  their  time. 

In  1858,  J.C.  d'Almeida  developed  another  method  for 
displaying  stereoscopic  images.  This  method  was  called 
anaglyph  {ana  is  Greek  for  up,  glyphein  means  to  carve  out) . 
The  basic  concept  here  was  to  display  two  images  at  the  same 
time,  using  "magic  lanterns",  or  slide  projectors,  as  they  are 
now  called.  The  left  eye  image  was  displayed  through  a  red 
filter,  while  the  right  eye  image  was  displayed  through  a 
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green  filter.   The  viewers  would  then  wear  glasses  with  red 
and  green  glass  over  the   left  and  right  eyes,  respectively, 
to  select  the  appropriate  view  for  each  eye.   This  method 
allowed  the  3-D  picture  to  be  viewed  by  more  than  one  person 
at  a  time. 

In  1891  Louis  du  Hauron  suggested  that  one  could 
superimpose  the  red  and  green  images  onto  a  single  piece  of 
film.  In  the  1920s  and  v30s  several  film  studios  made  use  of 
this  idea  and  made  several  films  using  this  technique.  The 
period  of  these  3-D  movies  was  only  very  brief:  the 
disadvantages  of  this  technique  were  that  people  complained 
about  eye-strain  and  that  it  precluded  the  use  of  color  in  the 
movies  themselves. 

Due  to  improvements  of  the  printing  process  by  the  turn 
of  the  century,  especially  when  it  came  to  printing  pictures, 
the  preferred  medium  of  the  masses  became  the  magazine.   This 
pretty  well  ended  the  period  of  the  anaglyph. 

In  December  1922,  in  a  theater  in  New  York,  Laurens 
Hammond  [Hammond,  1922]  introduced  the  first  commercial 
sequential  stereoscopic  motion  picture,  using  the  Teleview 
process  [Lipton  1991].  Figure  1.1  shows  a  schematic  diagram 
of  the  apparatus  used  for  the  Hammond  motion-picture  system. 
The  Hammond  system  used  two  35  mm  projectors  that  were 
electrically  synchronized  using  AC  motors.   Synchronized,  but 


Figure  1.1:  The  Hammond  motion  picture  system.  Projectors  a 
and  b  are  alternately  occluded  by  shutter  4,  driven  by  motor 
5,  which  is  in  sync  with  motor  7 ,  driving  shutter  8  of 
selection  device,  used  by  patron  to  watch  screen  3. 

out  of  phase,  shutters  would  open  and  close  alternately  in 
front  of  the  left  and  right  projectors,  thus  displaying  the 
left,  then  right,  then  left,  then  right,  etc.,  eye  image.  The 
projectors  were  loaded  with  the  appropriate  left  and  right-eye 
film-reel. 

Every  seat  in  the  theater  was  equipped  with  a  spinning 
mechanical  shutter.  The  shutter  was  a  spinning  disk,  with  its 
motor  in  synchronization  with  the  projector.  Viewers  were 
thus  able  to  see  the  left  eye  image  with  their  left  eye,  and 
the  right-eye  image  with  their  right  eye,  thereby  giving  them 
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a  3-D  image.  Since  each  eye  sees  the  appropriate  perspective 
view  in  sequence,  this  system  is  known  as  the  frame-sequential 
stereoscopic  system. 

1.2.2  Polarization  Projection 

The  polarized  light  projection  technique  made  its  debut 
in  1939  at  the  Chrysler  exhibit  of  the  World's  Fair  in  New 
York.  Chrysler  showed  a  15-minute  movie  produced  by  John  A. 
Norling  that  showed  how  a  car  was  built  on  Chrysler's  assembly 
line,  using  time-lapse  photography.  Five  to  ten  million 
people  saw  this  exhibition. 

The  projection  technique  involved  two  polarizers,  one 
that  was  vertically  polarized,  and  one  that  was  horizontally 
polarized.   These  polarizers  were  mounted  in  front  of  the  left 
and  right  projector  lenses,  respectively.   The  viewers  then 
wore  special  viewing  glasses  that  also  had  polarizers  in  them. 
The  polarizers  thus  allowed  each  eye  to  see  only  the  intended 
image.   The  stereoscopic  images  were  created  by  a  dual-camera 
system.   The  polarizing  material  used  was  invented  by  Edwin  L. 
Hand,  founder  of  the  Polaroid  Corp.,  and  was  patented  in  1928. 
This  system  was  employed  commercially  for  many  years. 


1.2.3  Electronic  Displays 

Electronic  displays  offer  a  potential  for  stereoscopic 
displays  that  far  surpass  that  of  film.   Electronic  display 
systems  have  the  advantage  of  not  having  to  wait  for  film 
development,  or  having  to  synchronize  two  projectors,  etc. 
Since  there  is  no  wait  and  the  pictures  are  immediately 
available,  a  whole  new  list  of  possible  applications  arises: 
medical   imaging,   flight   simulation,   molecular  modeling, 
industrial  design,   etc.    Many  researchers  are  currently 
working  on  this,  and  are  trying  to  determine  ways  and  means  to 
make  the  most  of  this  technology.   Oftentimes  this  is  as 
simple  as  taking  an  old  idea,  such  as  the  polarization 
projection,  and  using  these  new  displays  in  conjunction  with 
polarizers,  to  achieve  a  three-dimensional  image. 

1.2.4  LCD  Glasses 

A  newer  version  of  the  polarization  projection  is  the 
idea  to  have  a  person  wearing  glasses  with  liquid  crystal 
lenses,  that  alternately  turn  off  and  turn  on,  while  viewing 
an  image  on  a  monitor.  The  left  and  right  lenses  are 
synchronized  with  the  screen  to  darken  as  either  the  left  or 
right  image  is  displayed.  The  lenses  and  the  screen  switch  at 
a  rate  of  120  frames/sec;  this  translates  into  60  frames/sec 
for  each  eye.   Since  this  is  faster  than  what  the  human  brain 
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Figure  1.2:  3-D  viewing  with  LCD  lenses. 


can  detect,  no  flickering  is  perceived. 

Figure  1.2  shows  an  image  of  such  a  3-D  viewing  system. 
It  can  be  seen  that  an  Infrared  (IR)  transmitter  sends  pulses 
that  are  received  by  a  receiver  in  the  LCD  glasses.  This 
synchronizes  the  image  on  the  screen  with  the  image  seen  by 
the  viewer. 


11 


Figure  1.3:  Varifocal  Mirror 
and  right-eye  images). 
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Figure    1.4:    Varifocal   Mirror. 
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The  advantages  over  the  previously  mentioned  polarizers 
are  that  the  LCD  lenses  are  almost  completely  clear  when  they 
are  not  darkened,  so  that  the  image  appears  brighter,  the 
glasses  are  more  effective  at  separating  the  images  that  go  to 
each  eye,  and  the  viewer  has  a  wider  range  of  motion  than  with 
the  polarizing  screen,  where  he  has  to  stay  centered  in  order 
to  see  the  image. 


1.3  Other  Directly  Related  Work  in  the  Field 

Research  in  this  field  is  ongoing.  Typically,  the 
complexity  of  this  task  is  so  great,  that  only  bigger 
companies,  or  governmentally  funded  research  institutions 
participate.  The  amount  of  effort  that  goes  into  the 
development  of  a  successful  three-dimensional  viewing 
apparatus  is  so  great,  that  the  time  necessary  can  only  be 


counted  in  tens  of  man-years. 


As  early  as  July  of  1960,  J.C.  Muirhead  proposed  the  idea 
of  creating  a  variable  focal  length  mirror.  His  idea  was 
simply  to  take  a  metalized  plastic  film,  and  stretch  it  over 
a  rigid  backing  to  form  a  smooth  even  surface.  If  this  is 
done  with  sufficient  care,  a  high  quality  mirror  will  have 
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Figure  1.5:  Three  dimensional  Viewing  Volume  [Maguire] 
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been  produced.  Applying  suction  to  the  backing  of  the  mirror, 
the  mirror  will  become  concave,  while  applying  pressure  to  the 
backing  will  result  in  the  mirror  becoming  convex.  [J.C. 
Muirhead] 

In  1967,  Alan  Traub  proposed  to  create  a  stereoscopic 
display  by  using  a  rapidly  moving  varifocal  mirror.  The 
mirror  could  either  be  driven  electrostatically  or  by  a 
loudspeaker.  This  would  cause  the  surface  of  the  mirror  to 
sweep  out  a  volume  of  the  image  space.  If  one  then  displays 
a  time-varying  image  onto  the  varifocal  mirror,  it  would 
appear  to  be  three-dimensional.  He  showed  that  this  was 
indeed  a  feasible  concept  by  displaying  sinusoidal  patterns, 
(see  Figures  1.3  and  1.4) 

This  method  was  further  enhanced  by  Eric  Rawson  who,  in 
1969,  studied  the  peculiarities  of  this  system,  and  determined 
that  for  best  results,  the  mirrors  should  be  driven  in  a  quasi 
sawtooth  manner,  as  this  would  allow  for  maximum  depth 
projection  [Rawson,  1968] . 

In  1969,  Edward  T.  Maguire  came  up  with  yet  another 
approach  to  the  three-dimensional  display.  He  proposed 
building  an  apparatus  having  located  therein,  at  regular 
coordinate   intervals,   display   elements   which   could  be 
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Figure   1.6:    Three  Dimensional   LED  Display 


16 


Figure  1.7:  Three  dimensional  viewer  by  G.  Mizuno, 
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controlled  through  a  computer.  In  his  patent  [Maguire,  1972] 
he  proposed  suspending  small  lights  by  thin  strings  in  a  cube 
shaped  viewing  area  (see  Figure  1.5).  Although  the  idea  was 
quite  good,  it  was  none  the  less  quite  impractical  to 
construct,  and  even  more  difficult  to  view,  because  of  the 
massive  amounts  of  bulbs  and  strings,  that  were  suspended  in 
the  viewing  volume. 

Edwin  Berlin,  in  1979,  suggested  creating  a  three- 
dimensional  array,  by  using  a  two  dimensional  visual  display, 
in  which  a  three-dimensional  image  is  achieved  by  providing 
movement  around  a  central  axis.  According  to  his  patent,  the 
array  would  be  comprised  of  a  plurality  of  light  sources,  all 
of  which  could  individually  be  controlled.  An  example  of  this 
would  be  a  rectangular  array  of  LEDs  (Light  Emitting  Diodes) 
mounted  in  a  regular  fashion.  This  array  would  then  have  to 
be  rotated  to  achieve  a  three-dimensional  effect  (see  Figure 
1.6)  . 

Yet  another  idea,  by  G.  Mizuno,  was  to  use  a  spherical 
mirror  and  a  standard  CRT  display  (see  Figure  1.7).  In  his 
patent,  Mizuno  describes  displaying  a  picture  on  a  CRT  display 
that  faces  towards  the  mirror.  The  diameter  of  the  mirror 
itself  is  approximately  double  the  size  of  the  CRT  display, 
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and  the  mirror  is  made  of  a  dark,  highly  reflective  surface. 
The  CRT  is  located  at  the  bottom  half  of  the  mirror,  while  the 
viewer  looks  at  the  image  by  looking  at  the  top  half  of  the 
mirror.  Combining  this  with  the  appropriate  images,  as  well 
as  other  depth  cues,  this  will  seem  to  give  the  viewer  a 
three-dimensional  image.  This  method  has  successfully  been 
used  in  an  arcade  video  game,  named  "The  Time  Traveler." 

Listed  above  are  just  a  few  of  the  many  ideas  that  have 
been  proposed  in  order  to  make  3-D  viewing  a  reality.  As  this 
is  such  an  important  topic,  many  more  will  be  added  over  the 
coming  years . 


CHAPTER  2 
OVERVIEW  OF  AUTOSTEREOSCOPIC  DISPLAY  UNIT  (ADU) 


2.1  Introduction 

The  three-dimensional  viewing  device  proposed  here  will 
not  require  the  viewer  to  wear  any  headgear,  as  many  of  the 
other  three-dimensional  viewing  methods  do.  The  viewer  will 
have  the  ability  to  move  about  the  image  during  viewing,  as 
though  he  were  viewing  a  real  object.  As  the  viewer  moves 
around  the  display  unit,  he  will  be  able  to  see  the  object 
being  displayed  from  various  angles. 

The  intent  of  this  display  device  is  to  offer  a  TRUE 
three-dimensional  display  unit,  where  no  special  viewing 
constraints  are  imposed.  This  device  may  be  described  as  an 
"Autostereoscopic  Display  Unit"  (ADU) .  This  is  a  display 
device  that  is  stereoscopic  in  nature,  i.e.,  that  offers  depth 
to  the  viewer,  and  does  this  automatically,  i.e.,  without  any 
further  aids,  such  as  glasses  or  the  like. 

2.2  General  Description 

The  viewing  device  proposed  in  this  work  is  designed  to 
utilize  computer  stored  or  generated  images  and  information, 
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and  produce  a  three-dimensional  image.  The  premise  upon  which 
this  theory  is  based  is  the  human  eye's  ability  to  "fuse" 
images  that  are  displayed  at  speeds  greater  than  17  Hz.  The 
computer  generated  images  are  projected  onto  a  flat  display 
surface  that  is  being  rotated  at  a  high  speed  (i.e.,  1200 
rpm)  .  The  images  that  are  projected  onto  the  viewing  surface 
are  slices  of  whole  images.  These  slices  of  the  image  are 
then  "fused"  together  by  the  human  brain  into  one  continuous 
three-dimensional  image. 

Additionally,  front  and  rear  views  of  the  same  image  may 
be  simultaneously  projected  onto  the  viewing  device  from 
different  angles  by  using  a  second  display  device.  This  would 
allow  the  device  to  not  only  display  the  front  view  of  an 
object,  but  the  rear  view  could  be  seen  if  the  viewer  were  to 
walk  to  the  back  of  the  display,  as  well  as  increasing  the 
update  speed,  thereby  making  the  image  more  flicker-free. 
While  the  screen  is  rotating,  a  full-color  projection  display 
projects  'slices'  of  an  image  sequentially  onto  the  projection 
display. 

2.2.1  Projection  Surface 

The  projection  surface  should  ideally  be  a  non- 
transparent  material,  similar  to  that  found  on  many  movie 
screens.  At  the  same  time,  it  should  also  be  relatively 
light-weight,   to  minimize  inertia,   as  well  as  possible 
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Figure  2.1:  Overview  of  proposed  flat  inclined  display 
screen  ADU  system,  enclosed  by  safety  viewer. 

injuries. 

Several  different  options  have  been  investigated,  and 
although  they  all  share  similarities,  they  each  have  their  own 
advantages  and  disadvantages. 

2.2.1.1  Flat  Inclined  Display  Surface 

The  projection  surface  is  centrally  mounted  and  is 
circular  when  viewed  from  the  top  (see  Figure  2.2).  The 
projection  surface  should  be  inclined  at  a  certain  angle 
(i.e.,  30  degrees).  During  operation,  the  projection  surface 
sweeps  out  a  volume  of  space  as  it  spins  around  its  central 
axis.  In  the  case  at  hand,  the  space  swept  out  by  the  device 
would  be  in  the  form  of  an  elliptic  cone  (see  Figure  2.3). 
The  cylinder  with  V-shaped  openings  at  the  top  and  bottom  acts 
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as  the  projection  screen  upon 
which  the  image  may  be 
displayed. 

A  slight  adjustment  must 
be   made   to   the   rotating 
screen    because,    although 
rotation  of  the  projection 
surface  is  continuous  with 
time,   the   flow  of   images 
displayed  by  the  projector  is 
non-continuous,   in   terms 
continuously  changing  image, 
position  of  the  display  device 
to  be  added  to  the  system  to 
projection  of  image  slices, 
would  only  be  displayed  when 
the  display  is  at  precisely 
the   right   location.     The 
shutter  would  need   to  be 
placed  between  the  projector 
and  the  display  surface,  and 
would   keep   the   displayed 
image  from  "washing  out"  or 
"bleeding". 


Figure  2.2:  Elliptic  Cone 
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Figure  2.3:  Projection 
surface:  (a)  top   and  (b)  side 
view. 
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Figure  2.4:  Corkscrew  Display  Surface 


2.2.1.2  Corkscrew  Display  Surface 

Once  again,  the  projection  surface  is  centrally  mounted, 
and  circular  when  viewed  from  the  top.  In  this  case,  though, 
the  display  surface  is  similar  to  a  corkscrew:  as  you  move 
around  the  central  axis,  a  horizontal  line  extends  radially 
from  the  center  (see  Figure  2.4). 

The  main  advantage  over  the  previously  discussed  display 
surface  is  that  during  the  course  of  one  complete  revolution, 
each  point  within  a  cylindrical  work  space  will  be  reached 
exactly  once.    This  means  that  we  now  have  a  complete 
cylindrical  work  space. 
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Two  main  questions  need  to  be  discussed:  1.)  how  do  we 
manufacture  such  a  corkscrew  display,  and  2.)  what  happens  to 
the  focus  of  the  projector  over  the  entire  spectrum  of  the 
corkscrew  display? 

2.2.1.3  Flat  Vertical  Display  Screen 

For  this  case,  the  display  screen  is  mounted  vertically 
around  a  central  axis.  As  the  display  screen  is  rotated, 
slices  of  the  image  are  displayed  onto  the  display  screen  by 
a  projector  mounted  underneath  the  central  axis,  via  a  set  of 
mirrors.  The  mirrors  are  arranged  in  such  a  way,  as  to 
minimize  distortion  of  the  image  (see  Figure  2.5). 

Because  various  slices  of  the  image  are  being  displayed 
constantly,  and  the  rotation  of  the  screen  is  continuous,  this 
might  well  lead  to  a  blurring  effect  of  the  image.  To 
counteract  this  blurring  effect,  it  would  be  useful  to  either 
use  a  stroboscopic  light  source  inside  the  display  unit,  or  a 
simple  shutter  that  opens  and  closes  for  a  certain  amount  of 
time,  as  previously  discussed  in  section  2.2.1.1. 


2.2.2  Projection  Display 

The  display  needed  for  projection  may  be  any  display  that 
is  capable  of  projecting  multiple  images  per  second.   The 
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Figure  2.5:   Flat  Vertical  Display  Screen 


image  projector  must  also  be  able  to  display  images  that  are 
stored  in  electronic  format. 

For  this  demonstration,  a  color  LCD  desktop  projection 
display  will  be  used.  This  display  will  be  controlled  through 
a  computer,  and  is  capable  of  displaying  VGA  images  at  a  rate 
of  53  frames/sec  (Hz)  at  a  resolution  of  640  x  480  pixels. 
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2.2.3  Motorized  Base  Unit 

In  order  for  the  images  to  be  fused  in  the  observers  eye, 
the  projection  screen  needs  to  be  rotated  at  a  speed  greater 
than  17  Hz.  For  this  reason  a  speed  of  20  revolutions  per 
second  was  selected,  resulting  in  an  overall  rotational  speed 
of  the  projection  display  of  1200  revolutions  per  minute 
(rpm) .  In  order  to  control  and  maintain  this  speed,  a  direct- 
drive  electric  motor,  synchronized  with  the  rest  of  the  system 
through  a  computer  is  used. 

2.2.4  Computer  Equipment 

The  7ADU  is  computer  controlled.  As  a  test  platform  a  PC 
with  an  Intel®  P5  (Pentium)  processor,  operating  at  66  MHZ  and 
running  OS/2®  version  2.11  was  chosen.  OS/2  is  a  multi- 
tasking, multi-threaded,  graphical  operating  system,  allowing 
multiple  programs  to  be  run  on  the  computer  simultaneously. 

The  images  to  be  displayed  are  generated  by  or  downloaded 
to  the  PC.  If  necessary,  they  are  then  further  processed,  and 
a  set  of  consecutive  frames  of  slices  of  the  object  in  10 
degree  increments  are  generated.  These  frames  are  stored  and 
are  then  displayed  by  the  projection  display  in  the 
appropriate  order,  corresponding  to  the  rotational  angle  of 
the  ADU  base  unit. 
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If  the  image  changes  (i.e.,  if  the  image  is  a  live 
picture,  such  as  in  the  case  of  air  traffic  control),  the 
above  steps  (preprocessing,  generation  of  slices  in  10  degree 
increments,  storage,  display)  are  simply  repeated  constantly, 
and  new  frames  are  continuously  generated  and  displayed. 

2.2.5  Size  of  Projection  Surface  /  Resolution 

The  size  of  the  projection  surface  may  be  customized  for 
any  use,  and  is  dependant  only  on  the  desired  resolution,  the 
type  and  quality  of  the  projection  display  used,  and  the 
computing  power  available.  Another  important  factor  to 
consider  is  the  weight  and  inertia  of  the  equipment  that  is 
being  rotated.  For  this  reason,  a  pixel  size  of  approximately 
1  mm2  was  selected  as  offering  sufficient  resolution.  Since 
the  projection  display  has  a  resolution  of  640  x  480  pixels, 
this  resulted  in  a  maximum  display  size  of  640  mm  x  480  mm 
(25.2  in  x  18.9  in) . 

2.3  Applications 

The  need  to  display  three-dimensional  objects  occur  in  a 
variety  of  applications  such  as  in  medical  imaging,  monitoring 
of  air-traffic  over  busy  airports,  the  display  of  a  new 
prototype  that  has  not  been  built  yet,  computer  graphics 
applications  or  controlling  a  robot  remotely  with  accurate 
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visual  feedback.  Other  uses  could  include  such  things  as 
battlefield  simulation  or  overview,  monitoring  of  satellites, 
etc. 

2.4  Safety  Considerations 

Due  to  the  high  rate  of  speed  at  which  the  projection 
display  is  moving,  and  especially  since  it  is  extremely  hard 
to  see  such  a  fast  moving  object,  injuries  might  occur  if 
safety  precautions  are  not  taken.  The  first  and  easiest 
solution  might  be  to  simply  place  the  ADU  behind  a  safety- 
glass.  The  more  desirable  solution  would  be  to  place  the  ADU 
in  the  base-opening  of  two  spherical  mirrors  of  equal  focal 
length,  that  face  each  other  (see  Figure  2.6)  .  If  there  is  an 
opening  in  the  top  mirror,  the  viewer  will  see  the  displayed 
image  suspended  right  above  the  opening.  A  key  advantage 
would  be  that  all  the  equipment  would  be  well  concealed  from 


Figure  2.6:  By  using  two  spherical  mirrors,  an  object  in  the 
base  will  appear  suspended  over  the  top  opening. 
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the  viewer,  thus  not  distracting  him  or  her,  while  at  the  same 
time  offering  safety  to  the  viewer. 

2.5  Scale  Model  of  ADU 

The  first  prototype  of  the  ADU  was  built  from  commonly 
used  materials.  The  projection  source  was  a  standard  slide 
projector  and  the  screen  was  a  semi-transparent  piece  of 
plexiglass.  The  test  image  was  projected  from  the  projection 
source,  up  through  an  opening  in  the  base  of  the  ADU,  where  it 
was  reflected  by  two  small  mirrors  (approximately  10  x  10  cm 
and  16  x  12  cm).  The  structure  that  held  the  stationary 
projection  screen  was  made  of  metal  sheeting,  as  was  the  arm 
that  held  the  larger  of  the  two  mirrors.  The  stationary  arm 
extended  approximately  50  cm  away  from  center  of  the  opening 
in  the  base  of  the  ADU  (see  Figures  2.8  -  2.11). 

The  imaging  on  the  semi-transparent  screen  appeared  to  be 
out  of  focus,  but  after  numerous  attempts  to  re-focus  the 
image,  it  was  determined  that  the  problem  lay  in  the  choice  of 
the  screen  material  itself  (see  Figures  2.9  and  2.10).  The 
fact  that  the  screen  was  semi-transparent  made  the  image 
appear  "washed  out"  and  "fuzzy",  but  when  a  piece  of  white 
paper  was  held  directly  in  front  of  the  screen,  the  image  was 
in  fact  clear  and  focused  (see  Figure  2.11).  As  a  direct 
result  of  this  observation,  the  conclusion  was  formed  that  the 
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Figure  2.7:  Top  and  side  views  of  proposed  ADU. 
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Figure  2.8:   Top  view  of  scale  model,  showing  display  screen 
on  the  left,  and  the  projection  mirror  on  the  arm  at  right. 


Figure  2.9:  View  from  the  side,  showing  the  fuzzy  quality  of 
the  image . 
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Figure  2.10:  Image  as  seen  from  behind,  through  the 
transparent  screen. 


Figure  2.11:  Similar  to  Figure  2.7  but  with  a  piece  of  paper 
acting  as  the  screen. 
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screen  material  must  be  constructed  of  a  non-transparent 
material  so  that  the  image  quality  would  not  be  lost. 

This  of  course  has  the  disadvantage  that  we  no  longer  can 
display  the  image  on  both  sides  of  the  screen,  as  was 
demonstrated  in  Figure  2.10.  One  possible  solution  to  this 
problem  may  be  the  use  of  a  beam-splitting  prism  between  the 
light  source  and  the  screen.  This  would  then  allow  two  copies 
of  the  same  image  to  be  displayed  simultaneously  on  the  front 
and  back  of  the  display 
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screen.   The  drawback  to 

this  method  may  be  the 

loss   of   light   due   to 

diffraction  of  the  light, 

to  areas  other  than  the 

screen,  or  a  blurry  image, 

if  the  two  images  are  not 

aligned  properly. 

Another   issue   that 

Figure  2.12:   Rotation  of 

became  apparent  after  the  displayed  screen  image. 

construction  of  this  prototype  was  the  fact  that  the  arm  of 
the  ADU  needs  to  be  approximately  50  cm  away  from  the  light 
source  in  order  to  achieve  an  image  of  the  desired  size 
(approx.  25  x  20  cm) .   Once  the  arm  of  the  ADU  is  brought  into 
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a  state  of  motion,  it  may  present  a  danger  to  viewers,  due  to 
its  high  rotational  speeds. 

As  anticipated,  the  displayed  image  rotated  around  a 
central  point  on  the  screen  when  the  ADU  was  manually  rotated. 
The  angle  of  the  image  rotation  was  directly  proportional  to 
the  movement  of  the  ADU. 

This  development,  although  anticipated,  reinforced  the 
need  for  a  computer-based  solution  to  negate  this  effect.  The 
drawback  of  this  solution  would  have  the  consequence  of 
further  limiting  the  usable  display  area  of  the  image  (see 
Figure  2.12) . 


CHAPTER  3 
THE  HUMAN  EYE 


3.1  Introduction 


A  basic  understanding  of  the  human  visual  system  is  very 
useful  when  dealing  with  the  issue  of  displaying  information 
in  three  dimensions.  A  short  overview  of  the  human  eye  will  be 
given  in  the  following  section. 

Binocular  vision,  using  the  information  gathered  by  our 
two  eyes,  is  the  most  important  source  of  our  depth 
perception.  This  will  also  be  discussed  in  detail  in  the 
following  sections.  In  addition,  psychological  cues,  as  well 
as  physiological  properties  of  the  eye  will  be  discussed. 

It  is  interesting  to  note  that  light  sensitive  structures 
have  evolved  independently  in  a  vast  number  of  plants  and 
animals.  Though  electromagnetic  radiation  takes  many  forms, 
ranging  from  low  energy  radio  waves  to  high  energy  gamma  rays, 
only  the  middle  wavelengths  have  enough  energy  for  vision,  but 
not  so  much  that  they  can  damage  tissue.  It  is  this  relatively 
narrow  band  of  wavelength  that  we  use  to  gather  visual 
information  about  our  environment. 
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The  following  discussion  is  intended  to  give  a  quick  and 
practical  overview  of  the  subject  matter. 

3 . 2  The  human  eye 

The  adult  human  eye  is  a  globe  shaped  organ  with  a 
diameter  of  about  2.5  cm  (see  Figure  3.1).  It  is  encased  in  a 
tough  but  elastic  coat  of  connective  tissue,  the  sclera.  The 
forward  portion  of  the  sclera,  the  cornea,  is  transparent  and 
more  strongly  curved;  it  functions  as  the  first  element  in  the 
light  focusing  system  of  the  eye.  Just  inside  the  sclera  is  a 
layer  of  darkly  pigmented  tissue,  the  choroid,  through  which 
many  blood  vessels  run.  The  choroid  not  only  provides  the 
blood  supply  to  the  eye,  it  also  acts  as  a  light  absorbing 
layer.  This  layer,  like  the  black  inner  surface  of  a  camera, 
helps  prevent  internally  reflected  light   (and  light  from 
outside  the  eye  that  has  not  entered  through  the  lens)  from 
blurring  the  image.  In  nocturnal  animals,  by  contrast,  the 
choroid  layer  is  usually  highly  reflective.  Although  the 
reflectivity   reduces   resolution,    it   increases   light 
sensitivity  by  sending  unabsorbed  light  back  through  the 
receptor  layer  for  another  opportunity  to  be  processed.  This 
mirror-like  layer  accounts  for  the  way  a  cat's  eyes  seem  to 
glow  in  the  dark. 
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Figure    3.1:    Lens    eye. 


vitreous  humor 

aqueous  humor 


fovea 


optic  nerve 


cornea 


ciliary  body 
suspensory  ligament 


Figure  3.2:  Diagram  of  the  human  eye. 
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Just  behind  the  junction  of  the  main  part  of  the  sclera 
and  the  cornea,  the  choroid  becomes  thicker  and  has  smooth 
muscles  embedded  in  it;  this  portion  of  the  choroid  is  called 
the  ciliary  body.  Forward  of  the  ciliary  body,  the  choroid 
leaves  the  surface  of  the  eyeball  and  extends  into  the  cavity 
of  the  eye  as  a  ring  of  pigmented  tissue,  the  iris.  The  iris 
contains  smooth  muscle  fibers  arranged  both  circularly  and 
radially.  When  the  circular  muscle  fibers  contract,  the 
opening  in  the  center  of  the  iris,  the  pupil,  is  reduced;  when 
radial  muscles  contract,  the  pupil  is  dilated.  The  iris 
regulates  the  amount  of  light  admitted  to  the  eye  in  much  the 
same  way  that  the  diaphragm  of  a  camera  controls  the 
apperature. 

The  lens,  which  functions  as  the  second  element  in  the 
light  focussing  system,  is  suspended  behind  the  pupil  by  a 
suspensory  ligament  attached  to  the  ciliary  body.  The  exact 
shape  of  the  lens  is  controlled  by  an  array  of  tiny  muscles 
mounted  here.  The  lens  and  its  suspensory  ligament  divide  the 
cavity  of  the  eyeball  into  two  chambers.  The  chamber  between 
the  cornea  and  the  lens  is  filled  with  a  watery  fluid,  the 
aqueous  humor.  The  chamber  behind  the  lens  is  filled  with  a 
gelatinous  material,  the  vitreous  humor. 

The  retina,  which  contains  the  receptor  cells,  is  a  thin 
tissue  covering  the  inner  surface  of   the   choroid.   It   is 
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composed  of  several  layers  of  cells:  the  receptors,  sensory 
neurons,  and  interneurons.  The  receptors  are  of  two  types, 
rods  and  cones  (see  Figure  3.3).  The  rod  cells  are  more 
abundant  toward  the  periphery  of  the  retina,  and  are  extremely 
sensitive  to  light;  they  allow  us  to  see  in  dim  light,  but 
produce  colorless,  poorly  defined  images.  The  cone  cells, 
which  are  specialized  for  color  vision  in  bright  light,  are 
especially  abundant  in  the  central  portion  of  the  retina,  an 
area  also  known  as  the  fovea.  Because  of  the  high  density  of 
receptors  in  the  fovea,  we  are  able  to  see  the  small  area  in 
the  center  of  the  visual  field  in  fine  detail. 

The  rods  and  cones  synapse  in  the  retina  with  short 
sensory  neurons  (bipolar  cells),  which  themselves  synapse  with 
the  retinal  ganglion  cells,  whose  axons1,  bundled  together  as 
the  optic  nerve,  run  to  the  visual  centers  of  the  brain  (see 
Figure  3.3).  The  interconnection  of  neurons  in  the  retina 
enables  the  eye  to  extensively  modify  the  information 
transmitted  from  the  hundred  million  or  so  receptor  cells 
through  the  few  million  axons  of  the  optic  nerve  to  the 
brain.  [Keeton  et  al.,  1986]  The  amount  of  data  transferred  to 
the  brain  is  thus  reduced  by  a  factor  of  several  1000,  when 
compared  to  the  information  that  was  taken  in  by  the  eyes. 


1  Axons  are  that  part  of  a  nerve  cell  through  which  impulses 
travel  away  from  the  cell  body. 
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3.3  Binocular  Vision 

The  eyes  of  all  creatures  can  be  classified  into  several 
classes  according  to  their  stage  in  the  evolutionary  process. 
Some  eyes  detect  only  the  intensity  of  light,  and  would  better 
be  called  detectors.  There  are  two  functions  characteristic  of 
highly  advanced  eyes  such  as  those  of  humans:  the  imaging 
property  and  movement  of  the  eyeball. 

It  is  accepted  that  binocular  vision,  vision  in  which  the 
fields  of  view  of  the  two  eyes  overlap,  is  the  most  important 
source  of  depth  perception.  The  retina  of  an  eye  can  collect 
only  two-dimensional  image  information  because  it  is  of 
spherical  shape.  Therefore,  cues  of  the  third  dimension 
(depth)  can  never  be  collected  by  the  retina  of  a  single  eye. 
Instead,  the  visual  information  gathered  by  both  eyes  has  to 
somehow  be  combined  in  the  brain,  so  that  we  may  perceive 
depth. 

3.4  Flow  of  visual  information 

The  brain  has  two  entrances  where  the  optic  nerves  from 
the  retinas  enter  the  cerebrum.  Axons  from  the  ganglion  cells 
in  the  retina  run  in  the  optic  nerve  to  the  optic  chiasm,  a 
crossing  or  intersection  of  the  optic  nerves  on  the  ventral 
(front)  surface  of  the  brain.  There  the  fibers  from  receptors 
looking  out  on  the  left  half  of  the  visual  field  in  the  left 
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eye  join  those  representing  the  left  half  in  the  right  eye, 
and  travel  to  the  right  lateral  geniculate  nucleus  (LGN)  of 
the  thalamus  (a  part  of  the 


rear    portion    of    the 
forebrain,   center   for   the 
integration    of     sensory 
impulses) .     Similarly, 
information  from  the  right 
visual   field  of   each  eye 
projects  to  the  left  LGN. 
From  there  each  nucleus  sends 
axons  to  the  primary  visual 
cortex,  where  the  two  images 
of  its  half  of  the  world,  one 
from    each     eye,     are 
integrated.  Though  the  inputs 
from   the   left   and   right 
visual    fields    are    not 
initially     integrated 
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Figure  3.4:  Flow  of 
Information  to  the  brain 


anatomically  in  the  brain,  we  see  no  division  between  them  in 
our  conscious  experience. 

It  is  interesting  to  note  in  Figure  3.4  that  the  LGN 
sorts  the  visual  information;  image  parts  depicting  the  same 
part  of  the  image,  but  observed  by  the  two  eyes  separately, 
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are  moved  into  adjoining  locations  in  the  brain;  i.e.  3  and  1 
denote  an  object  to  the  right  of  the  viewer  viewed  by  the 
right  and  left  eye,  but  they  are  mapped  right  next  to  each 
other  in  the  left  half  of  the  LGN. 

3.5  Physiological  Properties  of  the  Human  Eye 

The  following  parameters  and  properties  of  the  human  eye 
are  mentioned  for  reference  purposes: 

•  Average  separation  of  the  two  eyes  (pupil 
distance) :  6. 5  cm 

•  Diameter  of  the  pupil  (depending  on  brightness)  : 
2-8  mm 

•  Maximum  angular  resolution:  approx  0.5  "  (1/120°) 

•  Maximum  transmission  rate  of  information:  4.3 
Mbits/sec  for  both  eyes,  and  5  bits/s  for  a  single 
nerve.  NB:  The  maximum  transmission  speed  for  sound 
information  from  both  ears  is  approx.  8  kbits/sec. 


3.6  Physiological  and  Psychological  Cues  for  Depth 

Perception 

According  to  current  psychology,  there  are  ten  cues 
available  for  depth  perception.  These  may  be  further 
subdivided   into   two   subgroups:   physiological   cues   and 
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psychological  cues.  It  is  believed  that  the  four  physiological 
cues  are  more  important  than  the  six  psychological  ones. 

3.6.1  Physiological  Cues 

3.6.1.1  Accommodation 

Accommodation  is  the  muscular  tension  of  the  ciliary  body 
needed  in  order  to  adjust  the  focal  length  of  the  crystalline 
lens.  This  cue  is  available  even  when  we  see  an  object  with  a 
single  eye;  therefore  it  is  said  to  be  a  monocular  depth  cue. 
However,  this  cue  is  only  effective  when  combined  with  other 
binocular  cues,  and  for  short  viewing  distances  (less  than  2 
meters) . 

3.6.1.2  Convergence 

When  we  look  at  a  certain  point  on  an  object  with  both 
eyes,  the  angle  between  the  two  viewing  axes  is  called  the 
convergence  angle.  The  muscular  tension  needed  to  rotate  both 
eyes  to  the  appropriate  positions  can  thus  be  used  as  a 
binocular  cue:  convergence. 

Experiments  have  shown  an  interaction  between 
accommodation  and  convergence:  the  information  of  convergence 
corresponding  to  a  certain  distance  automatically  brings  about 
a   certain  degree   of  accommodation.   At   the   same   time, 
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information   about   accommodation   influences   convergence, 
although  this  effect  is  weaker. 

3.6.1.3  Binocular  Disparity 

When  an  observer  looks  at  a  point  on  an  object,  the  rays 
of  light  originating  at  that  point  focus  upon  the  center  of 
the  retinas  in  both  eyes.  The  rays  originating  from  points 
other  than  the  one  watched,  however,  do  not  focus  on 
corresponding  points  on  both  retinas.  This  effect  is  called 
binocular  disparity  or  binocular  parallax. 

3.6.1.4  Monocular  Movement  Parallax 

If  only  one  eye  is  used,  but  the  object  (or  the  observer) 
moves  rapidly,  one  can  make  use  of  an  effect  similar  to  that 
of  binocular  disparity.  This  effect  is  called  monocular 
movement  parallax. 


3.6.2  Psychological  Cues 

Cues  obtained  from  the  image  itself,  rather  than  from  the 
positions  of  muscles,  are  called  psychological  cues.  Here  the 
sense  of  depth  is  often  assisted  by  our  own  experience,  as 
well  as  our  imagination.  In  all,  these  cues  may  be  sorted  into 
six  categories. 
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3.6.2.1  Retinal  Image  Size 

To  a  certain  degree,  we  know  the  actual  size  of  many 
objects.  We  can  use  this  information,  along  with  the  image  on 
our  retina,  to  tell  us  the  distance  to  the  object. 


3.6.2.2  Linear  Perspective 

When  viewing  an  image  we  sometimes 
note  that  all  lines  seem  to  converge  to 
one   point   in   the   distance:   the 

vanishing  point.  When  viewing  a  scene,  ^ure  3_5. 

and  aerial 

such  as  buildings  on  a  street,  they  Perspective 

seem  to  get  smaller  the  further  away 

they  are.  This  effect  is  called  linear  perspective  (see  Figure 

3.5)  . 


3.6.2.3  Aerial  Perspective 

While  looking  into  the  distance,  we  often  notice  that 
distant  landscapes  often  look  hazy,  due  to  the  scattering 
effect  of  small  particles  in  the  air  (dust,  fog,  smog,  etc.). 
Subconsciously  we  take  this  fact  into  account;  this  effect  is 
called  areal  perspective. 
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3.6.2.4  Overlapping 

Two   objects   that   overlap   each 
other  often  offer  a  cue  for  depth 

perception.  In  general,  an  object  whose  Figure  3.6:  Overlapping 
outline   pattern   is   continuous   is 

perceived  to  be  in  front  of  the  one  whose  pattern  is  non- 
continuous  (see  Figure  3.6). 


3.6.2.5  Shades  and  Shadows 

Shades  and  shadows  are 
also  important  psychological 
cues  for  depth  perception. 
Figures  3.7  a  and  3.7  b  both 

show  pictures  of  a  square  Figure  3.7:  Shades  and  Shadows 
protrusion  on  a  wall.  It  is  interesting  to  note  that  Figure 
3.7  a  really  looks  like  a  convexity  (a  square  coming  out  of 
the  wall),  while  Figure  3.7  b  looks  like  a  concavity  on  the 
wall  (i.e.  a  window  in  a  wall).  The  origin  of  this  illusion  is 
that  most  illumination  comes  from  above. 


3.6.2.6  Texture  Gradient 

Texture  gradient  is  very 
similar  to  the  linear 
perspective  described  above. 


Figure  3.8:  Texture  Gradient 
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When  looking  at  a  uniform  texture,  such  as  a  brick  pavement  or 
a  gravel  road,  the  gradient  in  its  roughness  offers  a  cue  for 
depth  perception.  [Okoshi  1976] 


CHAPTER  4 
MATERIALS  AND  METHODS 


4.1  Introduction 


The  first  step  in  the  development  of  the  ADU  system  was 
the  definition  of  hardware  and  software  needs.  There  are  many 
different  computer  systems  available  on  the  market  today,  so 
that  specifications  for  the  ADU  systems  needed  to  be  carefully 
defined  so  as  to  optimize  the  compatibility  between  the  ADU 
hardware,  and  the  computer  hardware  and  software. 

The  hardware  and  software  needs  were  determined  through 
the  testing  of  a  computer  program,  written  by  the  author, 
which  slices  computer  generated  images  into  segments,  stores 
theses  sliced  images  into  a  data  file  for  later  use,  and 
displays  them  rapidly  onto  a  computer  monitor.  The  process  of 
slicing  the  images,  and  subsequently  redisplaying  these  image 
files  through  the  system  in  rapid  succession  requires  an 
extremely  coordinated  effort  between  the  computer,  the  video 
card,  and  the  software.  Many  trial  runs  were  performed  before 
an  optimal  combination  of  software  and  hardware  products  was 
found.   The  details  concerning  the  computer  trials  and  the 
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individual  components  of  the  system  that  were  finally  chosen 
are  discussed  later  in  this  chapter  in  the  materials  section. 

The  next  step  in  the  development  of  the  ADU  system  was 
the  building  of  prototype  systems  using  easily  obtainable 
components  to  build  the  ADU.  The  light  source  used  for  the 
prototype  unit  was  a  common  slide  projector  and  the  unit  was 
stationary.  The  prototype  was  tested  for  displayability  of 
the  image  onto  the  screen  and  to  determine  the  logistics  of 
actually  building  the  unit  to  scale.  The  materials  needed  to 
build  the  actual  full-size  screen  were  modified  through  trials 
of  projecting  the  images  onto  different  metal-  and  polymer- 
based  screens .  The  shape  of  the  screen  needed  for  the  ADU  and 
the  focal  length  of  the  projection  device  were  also 
investigated  at  this  stage  (see  figures  2.8  and  2.9). 

Research  as  to  which  multi-media  projection  device  would 
enable  the  system  to  display  many  images  in  a  very  short 
amount  of  time  resulted  in  the  conclusion  that  the  Proxima 
desktop  projector  was  the  unit  best  suited  for  the  task.  A 
demonstration  unit  was  used  to  experiment  with  the 
capabilities  of  the  projector  until  the  final  unit  was 
purchased.  This  allowed  for  preplanning  as  to  how  to  best 
utilize  the  unit  before  it  was  actually  received. 
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The  final  version  of  the  ADU  system  was  built  and  tested 
using  all  of  the  necessary  components  (e.g.,  aluminum  screen, 
Proxima  desktop  projector,  Pentium  computer  system,  motor  with 
belt  drive,  and  computer  imaging  program) .  The  final  unit 
was  tested  extensively  so  that  the  quality  of  the  image  would 
have  the  optimal  three-dimensional  effect  and  resolution.  The 
details  of  these  trials  are  described  in  the  results  section 
of  this  dissertation. 

4.2  Computer  Hardware 

One  of  the  most  important  components  of  this  project  is 
the  computer  hardware.  The  computer  is  not  only  used  to 
display  the  images,  but  it  is  also  used  to  generate  these 
images  and  to  control  other  ADU  components  (speed  of  rotation, 
when  to  display  which  image,  etc.). 

In  order  to  optimally  match  utilization  of  the 
capabilities  of  the  hardware  with  what  was  needed  to  complete 
the  task  at  hand,  two  separate  computer  platforms  were  chosen. 
For  the  initial  part  of  modeling  the  item  to  be  displayed,  as 
well  as  for  the  actual  slicing  process,  a  Silicon  Graphics 
Crimson  R4100  was  selected.  This  system  has  many  of  the 
features  necessary  for  ultra-fast  graphics  built  directly  into 
the  hardware,  making  it  extremely  fast  for  all  graphics 
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operations,  such  as  the  previously  mentioned  simulations,  or 
the  image-slicing. 

For  the  remainder  of  the  tasks,  (e.g.,  displaying  images, 
controlling  display  components)  a  Pentium  based  PC  system  was 
selected  as  the  most  versatile  system  for  the  task. 

4.2.1  Silicon  Graphics  System 

The  Silicon  Graphics  Iris  Crimson  is  a  UNIX  based 
workstation.  Silicon  Graphics  is  widely  accepted  as  the 
industry  leader  in  producing  high-end  graphical  workstations. 
Much  of  their  great  speed  in  graphical  processing  stems  from 
the  fact,  that  their  systems  off-load  many  of  the  tasks  to 
specialized  hardware.  These  tasks  include  such  things  as 
simple  matrix  operations,  as  well  as  shading  and  z-buffering, 
among  others. 

In  computer  graphics  programming,  data  are  constantly 
being  manipulated  or  transformed  by  mathematical  operations. 
The  manipulation  protocols  are  known  as  transformations  and 
the  converted  data  are  then  referred  to  as  transforms. 
Literally,  a  transformation  is  a  function  (or  an  equation) 
that  defines  how  one  set  of  data  is  to  be  changed  or 
transformed  into  another.  There  are  three  fundamental 
operations  that  transform  data  in  different  ways  and  they  are: 
translation,  rotation  and  scaling.   Each  of  these  mathematical 
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operations  is  considered  a  transformation.  As  an  example,  a 
rotation  transformation  would  describe  how  a  wheel  is  supposed 
to  be  affected  as  it  is  moved. 

One   of   the   simplest   transformations   produces   a 
translation  of  data.   A  translation  defines  how  a  point  is 
supposed  to  be  moved  from  one  location  in  space  to  another. 
Mathematically  this  means  taking  every  point  in  the  object, 
and  adding  an  appropriate  value  to  each  of  its  x  and  y  values: 


x   =  x  +  x 

new  translate 


y     -  y  +  y 

■*  new  •*  <* 


translate 


The  values  of  x_translate 
or  y_translate  can  be 
either  positive  or 
negative  and  define  how 
much  the  point  (x,y) 
should  be  translated  in 
the  x  and  y  directions, 
respectively.  (see  Figure 
4.1) 


■■■NT 


translate 


x_translate 

> 


Figure  4.1:  Translation  of  an 
object. 


The  next  transformation  is  a  rotation  around  a  point. 
The  simplest  point  to  choose  is  the  origin.  The  equations  for 
rotations  around  the  origin  in  the  two-dimensional  case  are 
very  straight  forward: 
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X '-rotate    =   X    *    COS(X    "    Y  *     sin0( 
Yrotate    =   X    *   sin0(   +    Y  *    COSa 


For  any  given  point  (x, y) , 
as  well  as  an  angle  a,  the 
above  equation  allows  the 
user  to  compute  the  new, 
rotated  values  of  x  and  y, 


Object  rotated  45  degrees 
Original  Object 


respectively,   (see  Figure  Figure  4.2:  Rotating  an  object. 

4.2) 

The  last  of  the  basic  transformations  is  scaling. 
Scaling  a  two-dimensional  polygon  can  be  achieved  by 
multiplying  each  of  the  coordinates  of  the  original  polygon  by 
a  scale  factor.  This  can  be  done  by  applying  the  following 
equations  to  each  of  the  coordinates  of  the  object: 


x 'scaled  =  x  *   scalex 


y scaled  =  Y  *  scalev     . 


For  any  given  point  (x,y), 
this  equation  allows  the 
user  to  compute  the  new 
coordinates,  given  a 
scaling  factor  in  the  x 
and  y-directions. 


Figure  4.3:  Scaled  Objects. 
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These  three  basic  graphical  operations  are  the  heart  of 
computer  graphics.  In  order  to  perform  these  operations  in  a 
better,  faster  fashion,  these  operations  have  been  rewritten 
in  terms  of  matrix  operations.  The  key  advantage  here  is  that 
it  is  then  possible  to  perform  a  certain  combination  of  these 
transformations  with  only  one  operation  for  each  point,  by 
simply  multiplying  all  the  transformation  matrices  together. 
Once  this  master  transformation  matrix  is  determined,  it  may 
be  applied  to  all  points  in  question  by  multiplying  this 
matrix: 

where  [T]  is  a  4x4  matrix  in  homogeneous  coordinates,  and  Pold 
and  Pnew  are  the  homogeneous  coordinates  of  a  point  in  the 
format  [x,y,  z,  0]  . 

One  of  the  main  reasons  for  choosing  homogeneous 
coordinates  is  that  now  translation,  rotation  and  scaling  can 
all  be  treated  the  same,  by  using  multiplication,  rather  than 
having  to  use  addition  for  the  translation,  and  multiplication 
for  the  rest  of  the  operations. 

In  homogeneous  coordinates,  we  add  a  third  coordinate  to 
a  point.  Instead  of  being  represented  by  a  pair  of  numbers 
(x,y),  each  point  is  represented  by  a  triple  (x,y,W).   At  the 
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same  time,  we  say  that  two  sets  of  homogeneous  coordinates 
(x,y,W)  and  (x',y',W)  represent  the  same  point  if,  and  only 
if  one  is  a  multiple  of  the  other.   Thus,  (2,3,6)  and  (4,6,12) 
are  the  same  point  represented  by  different  coordinate 
triples.   In  other  words,   each  point  has  many  different 
homogeneous  coordinate  representations.   Another  important 
rule  of  homogeneous  coordinates  is  that  at  least  one  of  them 
must  be  non-zero.   This  means  that  (0,0,0)  is  not  allowed.   If 
the  w  coordinate  is  non-zero,  we  may  divide  through  by  it: 
(x,y,W)  represents  the  same  point  as  (x/W,  y/W,  1).    in 
general,  when  W  is  non-zero,  the  latter  representation  is 
preferred,  and  the  numbers  x/W  and  y/W  are  then  called  the 
Cartesian  coordinates  of  the  homogeneous  point.   Points  with 
a  value  of  W=0  are  points  at  infinity,  and  seldom  occur  in 
these  applications. 

Because  points  are  now  three-element  row  vectors, 
transformation  matrices  must  now  be  3  x  3.  The  3x3  matrix 
form  for  the  translation  matrix  in  homogeneous  coordinates  is 
thus: 
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Similarly,  the  equations  for  rotation  may  be  represented 
in  matrix  form  as: 


cos  6  -sine  0 
sine  cose  0 
0     0    1 


and  the  matrix  form  of  the  scaling  transformations  are: 
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0     sy   0ty 
0      0       1 
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Since  the  main  part  of  this  project  will  be  dealing  with 
three-dimensional  data  points,  rather  that  2-D  data,  the  above 
methods  should  ideally  be  used  for  3-D  data.   Just  as  2-D 
transformations  can  be  represented  by  3  x  3  matrices  using 
homogeneous  coordinates,   so  can  3-D  transformations  be 
represented  by  4  x  4  matrices,  as  long  as  the  homogeneous 
representations  of  points  in  3-space  are  used.   Thus,  a  3-D 
data  point  (x,y, z)  would  now  be  represented  as  (x,y,  z,W), 
where  two  quadruples  represent  the  same  point  if  one  is  a  non- 
zero multiple  of  the  other.   Also,  the  quadruple  (0,0,0,0)  is 
not  allowed.   As  in  the  2-D  case,  standard  representation  of 
a  point  (x,y,z,W)  with  W  *    0  is  given  by  (w/W,  y/W,  z/W,  1). 
All  of  the  other  rules  mentioned  for  the  2-D  case  also  apply. 
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Translation  in  3-D  is  a  simple  extension  from  the  2-D 


case: 
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Rotation  around  the  z-axis  is  thus  extended  to 


cos  6  -sine  0   0 

sine  cose  0   0 

0     0    1  Ot 
i 

0     0    0   1 


while  rotation  around  the  x-axis  is  given  by 
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and  rotation  around  the  y-axis  is 
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Similarly,  scaling  is  given  by 


s   0  0  0 

X 

0  s      0  Ot 

y  y 

0  0  s  Ot 

z  z 

0  0  0  1 


As  before,  any  number  of  transformations,  scalings  and 
rotations  may  be  applied  at  the  same  time,  simply  by 
premultiplying  all  the  appropriate  matrices,  and  applying  this 
global  transformation  matrix  to  all  points  of  the  object. 


Since  these  matrix  operations  are  so  important  to 
computer  graphics,  but  are  computationally  very  intensive, 
Silicon  Graphics  has  developed  a  specialized  processor  to 
pipeline  the  computations.  It  is  so  pipelined,  that  the 
matrix  is  broken  up  into  its  various  elements,  and  each  of  the 
multiplication  and  addition  functions  are  done  separately  (in 
a  separate  pipeline) ,  but  simultaneously,  leading  to  an 
overall  improvement  by  a  factor  of  about  25. 

Similarly,  many  other  functions  are  incorporated  into  the 
hardware  of  the  Silicon  Graphics  Reality  Engine™.  All  of 
these  make  the  Silicon  Graphics  the  clear  choice  for 
performing  graphical  operations. 
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4.2.2  PC  based  Pentium  System 

Unfortunately,  the  Silicon  Graphics  system  mentioned 
above  is  a  multi-user,  multi-tasking  system.   While  this  is 
clearly  a  significant  advantage  for  many  applications,  it  is 
also  a  disadvantage  when  there  is  a  need  for  a  single  task, 
where  timing  is  critical.    Displaying  the  pregenerated 
graphics  is  just  such  a  task.  As  the  ADU  hardware  is  rotating 
with  a  certain  speed,  it  is  important  to  be  able  to  display 
the  correct  image  synchronized  with  the  position  of  the  ADU. 
After  careful  consideration,  it  was  determined  that  a 
Pentium  based  PC  system  would  meet  all  the  requirements.   The 
system  chosen  was  a  Gateway    2000™    system,  with  a  Pentium 
processor,  operating  at  66  MHz.   The  system  was  ordered  with 
a  256  kB  cache,  16  Megabytes  (Mb)  of  RAM,  a  540  Mb  harddrive, 
and  a  Diamond  Viper  PCI  video  card. 

The  PCI  bus  plays  an  important  part  in  speeding  up  the 
display  of  graphics.  It  replaces  the  slower  AT-style  ISA 
system  bus,  and  is  even  faster  than  the  VESA  local  bus,  that 
has  become  the  de-facto  standard  for  many  486  based  systems. 
The  Peripheral  Component  Interchange  (PCI)  bus  was  developed 
by  Intel  to  make  full  use  of  the  Pentium's  computing  power. 

The  old  ISA  bus  limited  communication  between  the 
processor  and  the  expansion  cards  (such  as  the  video  card)  to 
a  slow  8  MHz  on  a  16  bit  wide  bus,  leading  to  a  theoretical 
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maximum  throughput  of  only  16  Mb/sec.  Especially  for  graphics 
and  hard  drive  access,  this  caused  quite  a  bottleneck.  With 
the  advent  of  the  VESA  local  bus  (VLB) ,  the  processor  is  now 
able  to  communicate  with  the  expansion  cards  at  up  to  33  MHz 
(40  MHz  with  the  new  standard),  over  a  bus  that  was  a  full  32 
bits  wide.  This  was  a  major  improvement,  especially  since 
most  486 *s  only  ran  at  33  MHz  (at  least  externally  -  some  run 
as  high  as  99  MHz  internally,  such  as  the  486  DX4-100) . 

Since  the  Pentium  is  a  64-bit  processor,  using  a  VLB 
would  once  again  cause  a  bottleneck  for  data  transfer  to  the 
expansion  cards.  Tests  have  shown  this  to  cause  the  Pentium's 
performance  to  drop  by  9  to  17  percent. 

Another  problem  with  the  VL-Bus  is  that  the  bus  operates 
synchronously  with  the  processor.  Since  some  of  the 
peripherals  run  considerably  slower  than  the  processor,  wait 
states  often  have  to  be  inserted  by  the  CPU  to  allow  the  cards 
in  the  expansion  slots  time  to  catch  up,  further  deteriorating 
the  performance.  Another  disadvantage  of  this  synchronous 
operation  is  that  as  a  result,  the  VL-Bus  runs  slower  with  a 
25  MHz  CPU  than  it  does  with  a  33  MHz  CPU. 

The  PCI  Bus  is  entirely  separate  from  the  CPU's  bus. 
According  to  the  PCI  specifications,  this  separate  64  bit  bus 
is  run  at  a  speed  of  33  MHz,  and  operates  synchronously:  The 
CPU  sends  out  instructions  and  accesses  system  memory  without 
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waiting  for  peripherals  to  respond.  This  means  that,  even  if 
PCI  add-in  cards  will  not  run  any  faster  than  their  VL-Bus 
counterparts,  they  at  least  will  not  tie  up  the  CPU  as  long  as 
the  CPU  is  not  waiting  for  data,  leaving  the  CPU  free  to 
handle  other  processing  tasks. 

4.2.3  Diamond  Viper  PCI  Graphics  Card 

The  Diamond  Viper  PCI  card  is  based  on  the  Weitek  P9000 
fixed  function  accelerator  chip.  This  chip  is  known  as  one  of 
the  fastest  Windows  accelerators  at  the  8-bit  color  depth. 
Since  the  P9000  chip  does  not  include  VGA  circuitry,  the  card 
includes  a  separate  VGA  chip:  the  Oak  Technology  frame  buffer 
is  used  to  handle  these  tasks. 

The  board  comes  with  drivers  for  Windows,  OS/2,  AutoCAD, 
and  a  few  other  applications.  It  also  supports  some  of  the 
VESA  SVGA  modes,  which  provides  support  for  many  other 
applications,  as  well  as  power-saver  modes.  The  card  comes 
equipped  with  2  Mb  of  VRAM,  as  well  as  256  kB  of  DRAM. 
Vertical  scan-rates  lie  between  56  to  80  Hz,  and  the  maximum 
resolution  for  this  video  card  is  1280  x  1024  at  256  colors  (8 
bitplanes) . 

The  Power  P9000  Interface  Controller  is  an  accelerated  2- 
D  graphics  device  used  with  Windows,  AutoCAD,  etc.  It 
supports   draw,   fill,   and  bit  block   transfer   (BitBlt) 
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operations  at  the  full  speed  of  interleaved  page-mode  VRAMs 
(132  million  pixels  per  second)  at  screen  sizes  of  up  to  2 
million  pixels.  It  also  performs  full  bit  block-transfer 
(BitBlt)  from  screen  to  screen  (up  to  40  million  pixels  per 
second) ,  and  from  the  PC  to  the  screen  at  PCI  bus  bandwidth 
(132  Mbit  /  sec)  . 
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Figure  4.4:  Viper  WEITEK  Power  9000  System  Block  Diagram. 

This  video  card  is  extremely  easy  to  use,  since  the  Power 
9000  appears  to  the  PC  as  an  array  of  memory.  In  combination 
with  the  PCI  bus,  and  a  flat  memory  model  operating  system 
such  as  OS/2,  this  feature  makes  it  possible  to  transfer 
graphics  images  directly  from  the  system  RAM  to  the  video  card 
at  extremely  high  speeds. 
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4.3  Software 


Once  the  hardware  platforms  were  selected,  it  was 
necessary  to  choose  the  software.  For  the  Silicon  Graphics 
system,  there  is  a  limited  choice  of  software.  The  operating 
system  is  a  version  of  UNIX,  and  the  preferred  compiler  used 
for  programming  is  a  C++  compiler.  Other  utilities  used  in 
the  creation  of  programs  were  the  GL™  routines,  as  well  as 
Inventor  v.  2.0. 

For  the  PC,  though,  the  selection  of  software  was  more 
complicated.  After  initially  trying  to  use  DOS  6.2  and 
Windows  3.1,  along  with  a  Borland  C++  compiler,  it  was  soon 
discovered  that  DOS  imposed  too  many  restrictions.  The 
biggest  problem  turned  out  to  be  DOS's  64  0  kB  "barrier",  and 
the  fact  that  DOS  accesses  memory  in  segments  of  only  64  kB  at 
a  time.  Since  the  graphics  that  need  to  be  displayed  are  640 
x  480  pixels  in  size,  there  is  a  storage  requirement  of 
roughly  300  kB. 

After  much  research,  the  OS/2™  2.1  Operating  System  was 
chosen  instead  of  the  DOS/Windows  combination.  OS/2  is  a  full 
32  bit  operating  system,  featuring  preemptive  multitasking1 


Preemptive  Multitasking:  An  operating  system's  ability  to 
interrupt,  or  preempt,  a  thread  (a  unit  of  execution,  often  times 
a  single  program)  when  a  higher  priority  thread  is  ready  to 
execute. 
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and  multiple  threads2.  In  addition  to  native  applications, 
OS/2  runs  most  DOS  and  Windows  3.1  programs.  The  OS/2  2.1 
interface,  known  as  the  Workplace  Shell,  is  markedly  different 
from  Windows  3.1,  and  is  considered  a  step  toward  a  truly 
graphic-oriented  environment. 

Data  files  and  applications  are  represented  by  icons  that 
reside  in  folders  or  on  the  desktop.  One  benefit  to  this 
system  is  that  separate  tools  to  manage  programs  and  files, 
such  as  the  Windows  programs,  are  no  longer  necessary.  Icons 
can  also  represent  services  and  devices,  such  as  printers  or 
shredders.  Printing  or  deleting  a  file  is  as  simple  as 
dragging  the  appropriate  icon  and  dropping  it  on  the  desired 
task  graphic. 

The  file  system  for  OS/2  has  also  been  improved:  it 
supports  both  an  extended  version  of  the  old-fashioned  file 
allocation  table  (FAT),  as  well  as  the  newer  high  performance 
file  system  (HPFS)  .  HPFS  enhances  the  original  FAT  system  in 
several  respects,  including  support  for  255  character 
filenames,  and  the  ability  to  attach  extended  attributes  (such 
as  the  name  of  an  application  with  which  it  is  associated)  to 
any   file.     This   allows   for   simplified   launching   of 


■  A  unit  of  execution.  Under  DOS  and  Windows  3.1,  each 
application  is  limited  to  one  thread,  and  so  can  only  do  one 
thing  at  a  time;  under  OS/2,  an  application  can  create  multiple 
threads  that  appear  to  execute  simultaneously. 
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applications  by  double-clicking  on  data  files.  This  feature 
eliminates  the  need  for  specific  extensions  for  each  type  of 
document . 

OS/2  also  offers  a  flat-memory-model  which  allows  the 
user  to  allocate  as  much  memory  as  is  available  on  the  system 
at  one  time.  The  flexibility  in  memory  allocation  allows  the 
user  to  perform  complex  graphical  tasks  without  being  limited 
by  either  a  64  kB  page  size  or  a  640  kB  barrier. 

CSET++  was  chosen  as  the  C++  compiler  for  the  ADU  system. 
This  compiler  was  developed  by  IBM,  and  it  combines  good 
performance  with  full  integration  into  OS/2's  workplace  shell. 
It  is  capable  of  compiling  for  the  Pentium  processor,  thereby 
taking  full  advantage  of  the  processing  speed  that  the  Pentium 
system  offers,  since  speed  is  so  important  to  this  application 
(transferring  the  pregenerated  images  from  the  hard  drive  to 
the  video  display  unit) . 

4.4  Image  Slicing  Software  Development 

The  computer  program  written  for  the  ADU  by  the  author 
was  designed  to  generate  an  image,  break  it  into  many  thin 
slices,  and  store  these  slices  in  a  data  file  for  later 
retrieval.  The  slicing  software  was  developed  on,  and  was 
designed  to  be  used  with  the  Silicon  Graphics  system.  The 
Silicon  Graphics  system  is  very  efficient  at  processing  three- 
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Figure  4.5:  Flow  Chart  for  Image  Slicing  Program 
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dimensional  data.  In  order  to  fully  utilize  many  of  the 
built-in  functions  that  help  to  simplify  the  programming,  the 
ADU  program  was  written  using  C++,  and  made  extensive  use  of 
the  GL  graphics  library,  developed  by,  and  for  Silicon 
Graphics  systems. 

A  flowchart,  showing  an  overview  of  the  main  program 
functions  is  shown  below  in  Figure  4.4.  A  complete  program 
listing  is  given  in  Appendix  I. 

As  can  be  seen  below,  the  program  initially  reads  the 
data  representing  the  three-dimensional  object  into  memory. 
Once  this  is  done,  transformations  may  be  applied  to  it.   By 
carefully  defining  an  appropriate  orthographic  "window"  into 
this  virtual  world,  then  following  it  up  with  a  rotation 
around  the  z-axis  by  an  angle  that  is  equivalent  to  the 
current  rotational  value,  and  then  translating  it  to  the  focal 
point  of  our  object,  an  image,  as  it  would  bee  seen  from  the 
desired  angle,  is  generated.   The  image  would  be  a  complete 
three-dimensional  image,  unless  the  image  depth  is  changed  to 
a  very  shallow  one.   The  necessary  step  entails  sorting  all 
the  data  points,  discarding  any  points  that  are  outside  the 
predetermined  range,  and  displaying  only  the  ones  within  a 
predefined  range  (i.e.  data  points  between  -1  mm  to  +1  mm, 
when  looking  into  the  picture  plane,   or  even  better,  data 
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Figure  4.6:  Slice  of  an  image  depicting  a  Kawasaki  Mule 
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Figure  4.7:  Snapshot  of  screen  showing  front  and  side  view  of 
the  Kawasaki  Mule,  and  the  slicing  plane  (top  right). 
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points  that  took  up  only  a  certain  percentage  of  the 
displayable  area) .  Fortunately,  much  of  this  can  be 
accomplished  by  using  matrices  as  well  as  various  GL  function 
calls,  which  results  in  a  "cleaner,"  less  complicated  computer 
program.  Such  an  image  slice  is  shown  in  detail  in  Figure  4.6 
below. 

Figure  4.7  displays  a  snapshot  taken  from  the  computer 
screen.     The   top   left   corner   simply  displays   general 
information,  and  is  not  important  for  this  discussion.   The 
top  right  corner  of  the  figure  shows  the  entire  image  that  is 
to  be  rendered;  in  this  case  it  is  a  vehicle  that  is  currently 
being  automated  for  a  different  project.   The  gray  plane  that 
can  be  seen  slicing  the  object  in  half  is  directly  related  to 
the  angle  of  rotation  for  the  ADU  display,  and  shows  exactly 
which  part  of  the  object  is  currently  being  generated.   The 
image  at  the  bottom  right  shows  what  the  final  image  for  that 
rotational  angle  of  the  ADU  will  look  like,  taking  into 
account  the  desired  thickness  of  the  slice. 

After  generating  the  image  in  the  manner  described  above, 
the  pixels  are  read  back  from  the  screen,  and  the  image  is 
stored  in  a  graphics  file,  after  being  rotated  around  the 
center  point  to  compensate  for  the  rotational  effect  of  the 
ADU.  The  graphics  file  is  initially  stored  as  a  ppm  file, 
encoded  with  the  appropriate  rotational  angle  of  the  ADU. 
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One  sample  slice  was  shown  in  Figure  4.6.  It  is 
important  to  note,  that  the  amount  of  graphical  information  is 
dependant  on  the  desired  "thickness"  of  the  slice.  A  sample 
collection  of  these  slices,  shown  in  30  degree  increments,  is 
shown  in  Figure  4.11,  at  the  end  of  this  chapter. 

4.5  Counteracting  the  Keystone  Effect 

Even  though  the  projector  being  used  has  built  into  it  a 
10°  keystone  correction,  this  will  not  provide  enough 
correction  to  see  a  perfect  rectangular  image.  For  this 
reason  it  is  useful  to  introduce  a  keystone  distortion  in  the 
same  magnitude,  but  in  the  opposite  direction.  Since  the 
keystoning  effect  is  cumulative,  this  will  effectively  cancel 
out  the  distortions  caused  by  the  inclination  of  the  various 
mirrors . 

Figure  4.8  shows  two  images.  On  the  left  is  an 
undistorted  image,  the  way  it  is  typically  seen  on  a  CRT 
computer  display.  On  the  right,  an  image  is  displayed  that 
has  experienced  a  specific  keystone  distortion,  with  an  angle 
of  a.  The  coordinate  systems  for  both  cases  are  located  in 
the  center  of  the  image,  and  the  x  and  y  axes  are  as  indicated 
above.  The  original  image  has  a  height  of  h0,  and  a  width  of 
w„ 
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Figure  4.8:  Normal,  rectangular  image,  and  an  image  with  a 
keystone  distortion  of  angle  a. 


From  the  figure  above,   the  change  in  width  may  be 
computed  as 


Aw  =  hQ  tan(a) 


It  is  also  clear  by  looking  at  the  above  figures,  that  the 
height  does  not  change.  This  has  the  consequence  that  if  we 
are  given  a  point  (x,y),  that  after  the  transformation  the  new 
point  will  be  (xnew,  y)  .  in  other  words,  we  need  to  find  the 
transformation  that  will  take  us  from  x  to  xnew. 

This  is  best  broken  down  into  two  separate  steps.  The 
first  step  involves  finding  the  value  of  a  as  a  function  of  x 
for  values  of  y  =  0  (this  is  not  an  important  consideration  in 
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this  case,  since  we  will  have  an  undistorted  image,  and  are 
looking  to  distort  it  -  the  width  in  this  case  is  the  same  for 
any  value  of  y)  . 

Assuming  that  the  angle  a  increases  linearly  from  the 
center  (x  =  0)  to  the  outside  (x  =  h.  w0  )  from  a  value  of  a  = 
0  to  a  value  of  a  =  afinal,  we  can  readily  determine  an  equation 
for  a  as  a  function  of  x: 

2  ™  .  , 
a(x)  =  — f^-x  (a) 

The  second  part  involves  determining  another  equation  to 
describe  the  new  value  of  the  x-coordinate,  xnew  as  a  function 
of  the  y-coordinate.  For  this  reason,  we  again  take  two 
points: 


At    y  = 

0          : 

x  =  xQ,  and 

at    y  - 

2    ° 

x  =  xQ  +  Ax 

=  xo  +   Yho  tan  (a) 

(b) 


The  equation  for  a  straight  line  is 

y  =  m  x  +  b  .  (c) 

Using  the  first  equation  along  with  the  equation  above,  yields 

b  =  -  mx0  .  (d) 
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Now  using  the  second  equation  from  (b) ,  and  (c) ,  we  obtain 


-h0   =  m   (x0  +  -  h0   tan(a)  )  +  b 
=  m  xQ  +   —  hQ   tan  (a)  -  m  xQ 


Collecting  terms,  this  simplifies  to 


m 


—  hn   tan(a! 
2   ° 


=  2  h°' 


which  further  reduces  to 


m 


tan  (a) 


(e) 


Solving  (c)  for  x,  and  then  using  the  results  from  equations 
(d)  and  (e)  ,  we  can  determine  the  new  value  of  the  x- 
coordinate: 

*,  =  y  tan(a(x)  )  +  xn  , 


where  a(x)  is  given  by  equation  (a). 

Given  any  coordinate  (x,y)  in  a  rectangular  window,  one 
can  now  determine  the  new,  keystoned  image.  One  of  the 
problems  in  executing  this  algorithm  is  that  at  the  top  of  the 
image,  data  points  will  be  so  close  together  that  some  will 
have  to  be  ignored,  while  at  the  bottom  there  will  be  too  many 
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Figure  4.9:  Uncorrected  and  corrected  images  superimposed  on 
top  of  each  other. 


data  points  to  fit  onto  the  screen,  so  that  some  of  the  outer 
points  will  be  dropped  off  the  side  of  the  screen. 

It  should  be  noted  that  although  overall  the  image  will 
now  seem  undistorted,  the  pixels  are  still  skewed,  resulting 
in  a  higher  resolution  at  the  bottom  of  the  screen  when 
compared  to  the  top  of  the  screen. 

Figure  4.9  shows  two  images  superimposed  on  top  of  each 
other.  A  rectangle  and  a  triangle  are  displayed  in  both  their 
original,  and  their  keystoned  form.  A  15°  keystone  angle  was 
used  for  the  calculation.   It  is  interesting  to  note  that  the 
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closer  a  point  is  to  the  y-axis,  the  less  distortion  will 
occurr. 

4.6  Display  Software 

After  having  generated  several  images  on  the  Silicon 
Graphics  corresponding  to  the  various  angles  of  the  ADU,  they 
then  have  to  be  displayed  on  the  projection  screen.   For  this 
reason  a  program  was  written  that  runs  in  a  loop  which 
constantly  reads  data  from  the  hard  drive  into  the  PC's 
memory,  and  then  transfers  these  data  to  the  video  card  by 
using  BitBlt  routines  (BLT  stands  for  Block  transfer,  and 
denotes  the  task  of  moving  a  rectangular  block  of  data  from 
one  location  to  another) .   Since  this  involves  transferring 
great  amounts  of  data  (each  of  the  stored  video  images  is 
approximately  300  kB  in  size) ,  an  optimum  code  needed  to  be 
generated.   For  this  reason,  C++  was  used,  in  conjunction  with 
several  C++  callable  assembler  subroutines,  whose  job  it  was 
to  transfer  large  amounts  of  memory  at  very  high  rates  of 
speed.   This  code  may  be  found  in  Appendix  II. 

A  very  important  factor  here  is  to  make  proper  use  of  the 
hardware.  Since  the  author  used  a  Pentium  system  with  a  PCI 
bus,  as  well  as  an  accelerated  Video  card  on  the  PCI  bus,  data 
transfer  was  significantly  enhanced  over  PC's  with  just  a 
regular  ISA  bus. 
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Figure  4.10:  Image  Slices  in  increments  of  30  degrees. 


Figure  4.10:  (continued). 


CHAPTER  5 
SYSTEM  CONFIGURATION,  RESULTS  AND  CONCLUSIONS 


This  chapter  discusses  the  development  of  each  of  the 
components  of  the  ADU  and  explains  how  and  why  the  various 
components  were  selected.  A  description  of  trial  runs,  as 
well  as  the  conclusions  drawn  from  these  runs  are  also 
discussed  in  this  chapter. 

As  discussed  in  previous  chapters,  the  goal  of  this 
dissertation  was  to  create  a  three-dimensional  display  device. 
This  was  to  be  achieved  by  projecting  images  onto  a  rotating 
screen,  so  that,  due  to  the  eye's  relatively  slow  response 
time,  the  images  would  be  fused  in  the  observers'  mind,  and 
he/she  would  perceive  a  three-dimensional  image  in  space. 

A  description  of  the  process  involved  in  the  development 
of  the  ADU  is  described  on  a  component  by  component  basis  in 
the  following  sections.  These  sections  are  then  followed  by 
a  summary  of  the  overall  results. 
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5.1  Projection  Surface 

The  following  is  a  list  of  the  specifications  for  the 
projection  surface  that  were  developed  by  the  author  when  he 
first  started  working  on  this  aspect  of  the  project.  Ideally, 
the  projection  surface  should  have  the  following  properties: 

•  be  moderately  reflective, 

•  be  relatively  thin, 

•  be  light-weight  to  reduce  inertia,  and 

•  still  be  rigid  enough  to  withstand  the  torque  due 
to  the  high  velocity  of  the  projection  surface. 

Several  materials  were  tested  for  this  application. 
Initially  it  was  thought  that  a  semi-transparent  material 
would  be  most  suitable  to  this  application,  since  the 
displayed  image  could  then  be  seen  from  both  sides  of  the 
display  screen.  Unfortunately,  it  was  discovered  that  instead 
of  being  able  to  observe  the  image  from  both  sides,  the  image 
became  extremely  blurry,  making  it  a  strain  on  the  viewer's 
eye. 

Because  of  this,  it  was  decided  to  use  a  one-sided 
display  screen.  For  weight  reasons,  an  aluminum  plate  was 
chosen.  The  plate  has  a  thickness  of  4  mm,  and  an  overall 
size  of  400  x  400  mm.  This  gives  each  pixel  a  display  area  of 
approximately  0.7  mm2.   The  reason  that  it  does  not  give  each 
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pixel  an  exact  size  of  0.7  ram2  is  that  the  pixels  are  not 
perfect  squares:  at  the  bottom  they  are  somewhat  compressed, 
leading  to  a  higher  resolution,  yet  at  the  same  time  also 
allowing  less  displayable  width,  while  at  the  top  they  are 
drawn  apart.  This  phenomenon  is  called  keystoning  and  is 
discussed  in  detail  later  in  this  chapter. 

Several  different  methods  for  mounting  the  screen  were 
available  at  the  time  of  construction.  After  reviewing 
available  options,  the  author  chose  to  use  a  rectangular 
screen  as  the  projection  surface.  The  screen  was  mounted  in 
an  upright  position  so  that  as  it  spins  around  its  central 
axis  it  sweeps  out  a  volume  in  space.  This  volume  of  space 
contains  a  certain  amount  of  addressable  picture  elements, 
also  known  as  voxels.  By  being  able  to  individually  address 
each  one  of  these  single  voxels  over  a  period  of  time,  T,  it 
is  possible  to  display  a  picture  in  three-dimensional  space. 
This  three-dimensional  effect  is  possible  due  to  the  human 
eye's  ability  to  fuse  images. 

Since  the  display  screen  was  being  rotated  at  a  high  rate 
of  speed  (1200  rpm) ,  it  was  important  not  to  put  too  much  load 
on  the  motor  driving  it,  since  this  would  have  led  to  a 
degradation  of  the  picture  quality  if  the  entire  display 
assembly  were  to  begin  to  oscillate. 


81 


"^ 


/ 


Display  Screen 


/ 


/ 


/ 


/ 


/ 


w^/7///?////7////////'/?/AC '  T^^mmmmm^/, 


-:\  i  /  .- 

\  !/ 

5  i; 
\  / 

i  > 

u 


sSss 


Computer 

V 

Display 
Device 

Figure  5.1:  Overview  of  ADU  -  Side  view  showing  display 
screen,  mirrors  and  motor. 

The  main  design  question  was  how  to  find  a  way  to  display 
onto  this  rotating  screen.  The  most  obvious  solution  would 
have  been  to  mount  the  display  projector  onto  the  rotating 
base  plate  in  such  a  way,  that  the  display  projector  is  always 
in  the  same  relative  position  with  the  display  screen.  This, 
however,  would  have  involved  mounting  the  projector  at  least 
80  cm  from  the  center  of  rotation.   At  the  high  rate  of  speed 


82 

at  which  the  ADU  is  operating  (ca.  1200  rpm)  ,  the  forces 
acting  on  the  system,  as  well  as  the  possibilities  of  injury 
due  to  a  mechanical  failure,  would  have  been  extremely  high. 

Another  possible  solution  was  to  mount  the  display 
projector  under  the  display  table  in  such  a  manner  that  it 
projected  in  an  upward  direction.  The  picture  was  then 
projected  via  two  mirrors,  angled  in  a  certain  way,  onto  the 
display  screen.  The  two  mirrors  were  fixed  with  respect  to 
the  display  screen;  to  achieve  this,  both  the  mirrors,  as  well 
as  the  display  screen,  had  to  be  mounted  to  the  rotating  base 
plate. 

The  latter  of  the  two  ideas  described  above  was  selected 
as  the  most  promising.  A  schematic  overview  of  the  display 
apparatus  is  shown  in  Figure  5.1  above.  It  depicts  a  side 
view  of  the  display  device,  where  the  display  screen  is 
rotated  by  90  degrees,  with  the  display  screen  protruding 
into,  and  out  of,  the  plane  of  the  paper.  The  two  mirrors  can 
clearly  be  seen,  the  first  inclined  at  roughly  45  degrees,  the 
second  almost  vertical.  The  paths  of  the  top  and  bottom-most 
rays  are  also  displayed  as  dashed  lines,  originating  from  the 
projection  display,  mounted  below  the  rotating  display  screen. 
The  entire  display  apparatus  is  rotated  by  means  of  an 
electric  motor,  which  is  connected  to  the  apparatus  through  a 
sprocket   drive  belt.     The   speed  of   rotation  may  be 
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electrically  controlled  to  stay  at  a  constant  speed  of  1200 
rpm. 

5.2  Projection  Display 

A  projection  display  was  needed  that  would  be  able  to 
display  graphical  information  at  a  high  rate  of  speed.  If  this 
information  was  to  be  current,  an  electronic  display  needed  to 
be  used  rather  than  a  film-based  display,  such  as  Super-8 
based  film  projector. 

For  the  initial  demonstration  of  the  non-moving  scale 
model,  a  slide  projector  was  used  to  verify  the  feasibility  of 
the  design,  and  to  verify  the  quality  of  the  display  screen. 
This  of  course  only  provided  a  stationary  picture,  so  updates 
were  not  possible. 

Until  recently,  electronic  displays  lacked  the  resolution 
and  speed  that  is  necessary  for  projecting  images  for  the  ADU 
system.  Over  the  last  two  years,  though,  high  resolution 
displays  have  become  available.  These  displays  typically  have 
VGA  computer  interfaces,  and  are  capable  of  displaying  color 
graphics  at  a  resolution  of  640x480.  They  are  usually  based 
on  a  small  active  matrix  LCD  display,  that  is  then  illuminated 
from  behind,  and  projected  through  a  set  of  lenses  onto  a 
projection  screen,  similar  to  a  slide  that  is  displayed  in  a 
slide  projector. 
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After  a  review  of  all  available  projection  displays,  the 
Proxima  Desktop  Projector®  2800  was  chosen  for  this  project. 
It  is  an  LCD  projector  that  delivers  bright,  high  quality 
images,  with  a  fast  response  time.  The  Proxima  system  offered 
the  most  features  of  the  various  projectors  that  were 
considered,  as  well  as  being  the  projector  with  the  highest 
update  speed,  and  the  shortest  distance  required  from  the  lens 
to  the  display.  Another  very  useful  feature  is  the  fact  that 
the  Proxima  projector  displays  in  an  upward  direction,  rather 
than  a  forward  one.  All  these  features  combined  made  this 
projector  the  best  choice  for  the  project. 

5.2.1  Technical  data 

This  particular  desktop  projector  is  typically  used  as  a 
multimedia  projector  for  business  and/or  technical  workgroup 
presentations.   It  incorporates  active  matrix  technology  with 
an  integrated  digital  video  processor,  to  produce  bright, 
brilliant  color  images  with  clean,  true  video  images,  as  well 
as  razor  sharp  graphics  and  animation.   The  resolution  of  this 
projector  is  640  x  480,  displaying  in  2  million  colors  out  of 
a  palette  of  16  million.   Up  to  52  separate  images  may  be 
displayed  per  second,  at  an  average  refresh  rate  of  30-50  ms. 
The  image  size  of  the  projected  image  varies  according  to  the 
distance  from  the  desktop  projector  to  the  projection  screen. 
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At  the  minimum  projection  distance  of  0.8  meters,  the 
displayed  image  has  a  size  of  45  x  35  cm.  Other  sizes  are 
shown  (measured  diagonally)  in  Table  5.1  below. 


Distance  from  Screen 

Diagonal  Image 

Size 

1.2  m 

89  cm 

1.8  m 

136  cm 

2.4  m 

183  cm 

3.0  m 

330  cm 

3.6m 

278  cm 

4.3  m 

325  cm 

Table  5.1:  Distance  from  Screen  vs.  Image  Size 

Video  input  may  be  supplied  in  either  video,  SVHS  or 
computer  formats,  such  as  VGA,  SVGA,  EGA,  CGA  formats.  The 
video  formats  can  be  in  either  PAL,  NTSC  or  SECAM  format. 

5.2.2  Diagram  /  schematic 


The  following  is  a  diagram  of  the  Proxima  Series  2800 

Desktop  projector.  It  is  an 

off-the-shelf  projection  display, 

designed  to  be  used  as  a 

multimedia  presentation  tool. 

Several  minor  modifications 

had  to  be  made,   such  as 

removing  the  top  lid  (used  to 
Figure  5.2:  Desktop  Projector 
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protect  the  lens  during  transport)  .  This  then  made  it 
possible  to  project  straight  up,  through  the  opening  of  the 
rotating  base  unit. 

5.2.3  Internal  design 

Internally,  the  Proxima  desktop  projector  is  designed 
similarly  to  a  slide  projector.  Instead  of  the  slide, 
however,  three  separate  LCD  panels  are  used  to  display  the 
red,  green  and  blue  sub-images.  As  the  light  is  emitted  by 
the  light  bulb,  it  travels  through  a  beam  splitter,  which 
splits  it  into  three  separate  beams.  Each  of  these  beams  then 
runs  through  either  the  red,  green  or  blue  LCD  panel;  after 
this,  these  beams  are  then  recombined  into  one  complete  beam, 
for  display. 


5.2.4  Kevstoning 

Normal  projected  images  have  a  rectangular  shape.  The 
effect  called  "keystoning"  occurs  when  the  front  of  the 
desktop  projector  is  no  longer  perpendicular  to  the  projection 
screen   (in   the   vertical 
plane),  or  when  the  projector 
is  not  placed  parallel  to  the 
floor  (the  horizontal  plane) . 

It  may  also  occur  if  the 

^  .  -,  .   ,  Figure  5.3:  Normal  vs . 
pro:ector  is  somehow  tilted  KeJstone  Images 
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sideways.  Keystoning  typically  manifests  itself  when  the 
projected  image  becomes  trapezoidal,  (see  Figure  5.3) 

This  particular  projector  accounts  for  the  fact  that 
oftentimes  images  need  to  be  displayed  higher  than  the  actual 
height  of  the  projector,  for  better  viewing  by  an  audience. 
Because  of  this,  a  10.5°  correction  for  keystoning  has  been 
built  into  the  projector.  Since  the  upwards  projection  onto 
the  screen  is  approximately  30°,  some  of  the  keystoning  effect 
may  still  be  noticed  in  the  displayed  image,  although  it  was 
only  a  15°  angle,  instead  of  the  full  30°  that  it  could  have 
been. 

5.2.5  Update  rates/  resolution 

The  maximum  update  rate  is  determined  by  the  active 
matrix  LCD  screen  of  the  projection  display.  The  refresh  rate 
of  this  screen  is  approximately  30  ^sec.  This  is  the  amount 
of  time  it  takes  for  an  image  to  be  completely  drawn  on  the 
screen.  A  maximum  of  52  complete  frames  can  be  displayed  in 
one  second,  leading  us  to  an  actual  display  rate  of  52  frames 
per  second  (fps) . 

5.3  Motorized  Base  Unit 

The  display  has  to  be  rotated  at  a  constant  speed, 
synchronized  with  the  image  that  is  being  projected.   In  order 
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to  achieve  this  goal,  a  stepper  motor  should  ideally  be 
chosen.  For  test  purposes,  a  generic  1  H  HP  router  was  used. 
This  router  was  then  connected  to  a  variable  voltage  power 
supply,  so  that  the  speed  of  rotation  could  be  adjusted.  The 
router  motor  was  then  fitted  with  a  pulley  so  that  it  could  be 
connected  to  the  base  of  the  display  unit  via  a  drive  belt. 

One  of  the  major  concerns  in  the  construction  of  the  ADU 
became  apparent  after  reevaluating  the  prototype  that  was 
built  earlier  (see  figures  2.8-2.11).  The  fact  that  the  arm, 
which  held  the  outside  mirror  of  the  ADU,  needed  to  be 
approximately  50  cm  away  from  the  projection  display  in  order 
to  display  an  image  of  the  desired  size,  caused  some  safety 
concerns1.  The  main  concern  was  that  injuries  might  occur 
from  such  an  appendage  with  any  part  of  the  observers'  body, 
especially  since  it  would  be  traveling  at  such  a  high  rate  of 
speed. 

To  reduce  this  risk  of  injury,  the  author  decided  to  move 
the  projector  further  away  from  the  rotating  display  unit. 
This  made  it  possible  to  reduce  the  diameter  of  the  base  unit 
significantly.  As  a  result  of  this  decision,  however,  it  was 
necessary  to  increase  the  size  of  the  mirrors  needed  in  the 
assembly,  causing  three  new  problems: 


A  weight  of  500  grams  revolving  at  20  rev/sec  and  a  radius 
of  0.5  m  will  exert  a  force  of  almost  4000  N,  or  400  g's! 
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•  the  mirrors  were  now  bigger,  and  also  heavier,  causing 
logistical  problems, 

•  because  the  mirrors  were  now  closer  together  and  bigger 
in  size,  the  amount  of  keystoning  increased,  and 

•  the  mirrors  themselves  blocked  some  of  the  displayable 
area. 

Even  though  the  above  mentioned  problems  existed,  the 
author  felt  that  the  gains  made  towards  safety  outweighed  the 
disadvantages  outlined  above. 

Ideally,  the  base  unit  would  have  been  mounted  on  a 
special  high  quality  bearing  to  enable  high  speed  rotation. 
Initial  investigation  into  pricing  and  availability  indicated 
a  significant  cost  for  such  a  bearing:  approximately  $1600  for 
a  bearing  with  an  opening  of  600  mm.  Instead  of  using  such  a 
high  precision  bearing,  the  base  of  a  common  household  "Lazy 
Susan"  was  used  for  this  project.  The  price  for  this  unit  was 
minimal,  and  it  was  obtained  at  a  local  hardware  store.  The 
disadvantages  of  this  unit  are  that  it  has  a  lower  level  of 
precision,  a  lower  tolerance  for  mechanical  stresses,  and  a 
lower  maximum  speed  at  which  the  unit  can  be  rotated  over 
extended  periods  of  time. 

To  counteract  these  disadvantages,  the  author  decided  to 
purchase  several  of  these  units,  and  to  mount  them  on  top  of 
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each  other,  thereby  reducing  the  risk  of  a  catastrophic 
failure  if  the  bearing  in  one  of  the  units  were  to  fail.  Thus 
far,  this  approach  has  worked  well,  and  no  significant 
failures  have  occurred,  even  at  uses  at  high  rpm's,  and  when 
used  for  extended  periods  of  time. 

Figure  5.4  shows  the  top  view  of  the  base  unit.  The 
router  that  is  being  used  as  the  motor  can  clearly  be  seen  in 
the  center  of  the  picture,  as  well  as  the  belt  that  is  used 
for  driving  the  system.  The  electrical  outlet  that  the  router 
is  plugged  into,  is  being  powered  by  a  variable  voltage  power 
supply,  that  is  capable  of  producing  output  voltages  of 
between  0-110  Volts  AC.  Figure  5.5  shows  the  overall  layout 
of  the  ADU,  with  the  motor  on  the  right  side.  In  the  center 
is  the  display  screen  with  a  red  circle  displayed  in  the 
center  of  the  screen.  The  two  mirrors  can  also  be  seen.  The 
center  mirror  (inclined  at  a  45°  angle)  can  barely  be  seen 
under  the  screen,  while  the  second  mirror,  mounted  onto  a 
piece  of  plexiglass  with  a  thickness  of  Va",  is  seen  from 
behind. 

5.4  Plexiglass  Safety  Cage 

Another  very  important  element  that  was  added  after 
several  initial  low-speed  test  runs  was  a  plexiglass  safety 
cage.   Because  of  the  very  high  rotational   speed  of  the 
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Figure  5.4:  Top  view  of  Base  unit  showing  Motor  and  drive 
belt. 


Figure  5.5:  Overall  view  of  ADU  system  setup. 
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display  screen  and  mirrors,  it  was  decided  that  something  had 
to  be  done  to  ensure  the  safety  of  the  viewers,  while  at  the 
same  time  not  imposing  any  restrictions.  To  this  end,  the 
best  solution  was  to  enclose  the  entire  ADU  inside  a  box  made 
of  V  thick  plexiglass.  Since  plexiglass  is  clear,  shatter 
and  impact  resistant,  and  also  very  tough,  it  is  ideally 
suited  for  this  application.  Figure  5.5,  mentioned  above, 
also  shows  this  plexiglass  enclosure,  and  how  unobtrusive  it 
is. 

During  one  of  the  test  runs,  the  outside  mirror  came 
loose,  and  crashed  into  the  plexiglass,  shattering  the  mirror. 
Except  for  a  small  scratch  in  the  plexiglass,  no  other  damage 
was  done.   Thus  the  safety  shield  performed  as  intended. 

5.5  Results 

In  order  to  demonstrate  the  feasibility  of  the  basic  idea 
involved  with  the  ADU,  a  simple  image  was  used.  As  an  initial 
test,  a  sphere  was  selected.  Since  image  slices  have  to  be 
projected  rather  than  whole  images,  an  image  of  a  solid  circle 
was  projected  onto  the  display  screen  (any  slice  of  a  sphere 
located  at  the  origin  will  be  in  the  form  a  circle,  also 
located  at  the  origin)  .  The  ADU  was  spun  at  incrementally 
increasing  speeds  and  the  unit  was  examined  for  the  strength 
of  the  three-dimensional  effect  and  for  potential  problems. 
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As  anticipated,  the  displayed  image  began  to  fuse  at 
increasing  speeds,  but  three  problems  with  the  ADU  were  also 
observed  during  the  trial  runs. 

•  When  projecting  a  solid  circle  onto  the  display  screen, 
and  then  slowly  rotating  the  base  unit,  the  projected 
image  moved  around  on  the  display  screen  by  a  small 
amount,  instead  of  always  remaining  in  the  same,  central 
position.  This  problem  may  have  stemmed  from  multiple 
sources:  If  the  display  projector  was  not  perfectly 
parallel  to  the  base  of  the  base  unit,  this  could  have 
lead  to  such  a  result.  Another  possible  problem  could 
have  been  with  the  mirrors  themselves;  if  they  were  not 
mounted  properly  they  may  have  oscillated  slightly,  which 
would  have  amplified  the  movements  of  the  image  on  the 
display  screen. 

•  Another  observed  problem  was  that  the  mirrors  in  the 
given  arrangement  blocked  some  of  the  screen.  This  meant 
that  a  small  portion  of  the  lower  part  of  the  screen  was 
inaccessible,  and  could  not  be  used  for  displaying 
pixels.  One  possible  solution  would  have  been  to  raise 
the  outside  mirror  to  an  even  higher  point,  but  this 
would  have  further  blocked  the  viewer's  line  of  vision. 

•  As  the  speed  was  increased  to  higher  and  higher  levels, 
the  entire  ADU,  including  the  table  that  it  was  mounted 
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on,  began  moving  in  synchronization  with  the  rotation. 
Because  of  this,  a  counterweight  was  added  to  the  side 
opposing  the  outside  mirror,  leading  to  a  much  smoother 
spinning  action. 

A  picture,  showing  the  results  of  this  test,  is  shown  in 
figure  5.8.  The  reason  why  the  lower  third  of  the  orange 
sphere  is  slightly  darker  that  the  top  part  lies  in  the  fact 
that  the  picture  was  taken  from  a  low  vantage  point,  causing 
the  outside  mirror  to  briefly  occlude  the  view  during  each 
rotation  of  the  ADU.  It  is  also  interesting  to  note,  that  the 
opening  in  the  base  of  the  ADU  can  be  clearly  seen  in  this, 
and  the  following  figures. 

The  next  test  performed  was  one  where  the  radius  of  the 
circle  was  slowly  increased  and  decreased.  To  the  observers, 
it  appeared  as  though  they  were  looking  at  a  sphere  that  was 
suspended  in  the  middle  of  the  screen,  that  was  slowly 
changing  its  size. 

Finally  four  circles  were  displayed  in  rapid  succession. 
The  idea  was  that  a  circular  torus  could  ideally  be  displayed 
if  enough  slices  of  it  were  displayed  in  accordance  with  the 
angle  of  rotation  of  the  ADU.  Although  any  slice  of  a  torus 
located  at  the  center  of  the  coordinate  system  will  look  the 
same,  the  rotational  angle  has  to  be  taken  into  consideration 
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(see  figures  5.6  and  5.7). 
Figure  5.6  shows  the  cross 
section  of  a  torus,  while 
figure  5.7  shows  the  four 
positions        (1-4)   that 

correspond  to  each  of  the 

Figure  5.6:  Torus  located  at 

cross  sections,  taking  into  center. 

consideration  the  angle  of 

the  display  screen.    This 

assumes  that  one  image  will 

be  displayed  for  every  90°  of 

rotation. 

Displaying   the    four 

images  shown  in  figure  5.7  in 

rapid   succession   in   the 

indicated  order   (1-2-3-4-1- 

2...),  while  increasing  the 

speed  to  1200  rpm  results  in  -"igufe  *mlt*3>'   5?nsfcu 

positions  of  the  displayed 

4-u  i-     •  torus. 

the  images  shown  in  figures 

5.9-5.11.   The  image  in  figure  5.9  shows  the  ADU  being  rotated 

too  slowly  to  properly  fuse  the  images  into  a  single  image. 

Instead  multiple  circles  are  displayed.   The  image  in  figure 

5.10  began  fusing,  and  finally,  in  figure  5.11,  the  image 

fused  completely.   The  three-dimensional  effect  was  extremely 
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strong  in  this  case.  The  displayed  image  looked  like  three 
parts  of  the  threads  of  a  screw,  each  a  quarter  of  a 
revolution  in  length.  It  is  interesting  to  note  that  there 
are  only  three  parts  of  these  "threads."  The  reason  for  this 
is  simply  that  each  time  that  we  can  see  the  display  screen, 
only  three  of  the  displayed  circles  can  be  seen.  The  fourth 
can  only  be  seen  by  observers  standing  on  the  other  side  of 
the  ADU;  at  the  same  time,  they  too  could  only  see  three  of 
the  circles  -  all  three  except  the  one  that  is  displayed  on 
the  side  normal  to  the  camera. 

The  reason  why  instead  of  forming  a  complete  torus  on  the 
screen  only  three  discontinuous  parts  of  "screw-threads"  are 
displayed,  is  that  the  image  from  the  projector  is  a 
continuous  image  until  the  next  image  is  displayed.  During 
the  time  that  this  first  image  is  on  the  screen,  the  display 
screen  does  not  stay  in  its  original  position,  though.  By 
this  time  the  display  screen  has  been  rotated  through  a  90° 
angle,  or  H  of  a  revolution.  Then  the  entire  process  is 
repeated,  with  the  new  starting  point  once  again  being  on  the 
positive  x-axis. 

There  are  two  possible  solutions  to  solve  this  "problem" 
of  streakage: 
•    Until  a  faster  projector  is  developed,  that  is  capable  of 

displaying  images  at  an  even  faster  rate,  a  shutter  can 
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Figure  5.8:  Display  of  a  sphere, 
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Figure  5.9:  Image  of  torus  -  low  speed. 
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Figure  5.10:  Image  of  torus  -  high  speed. 


Figure  5.11:  Image  of  torus  -  fused  image. 
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be  added  to  the  projector.   This  shutter  would  normally 
be  in  a  closed  position,  and  only  be  opened  immediately 
after  a  new  image  has  been  displayed  on  the  internal  LCD 
panels.   This  would  display  the  appropriate  image  slice 
only  for  a  very  small  rotational  angle  of  the  ADU  display 
screen. 
•    Instead  of  using  a  mechanical  shutter  as  described  above, 
one  could  instead  replace  the  bulb  of  the  projector  with 
a  stroboscopic  light,  that  is  only  triggered  once  a  new 
image  has  been  displayed  on  the  internal  LCD  panels. 
This  would  lead  to  the  same  result,  described  above. 

An  additional  improvement  that  could  be  made  to  the 
system  is  to  the  Lazy  Susans.  As  mentioned  above,  the  Lazy 
Susans  employed  here  should  ideally  be  replaced  by  a  better 
bearing.  If  one  wanted  to  continue  using  the  Lazy  Susans,  the 
author  would  recommend  using  a  system  of  four,  possibly  even 
eight  mounted  securely  on  top  of  each  other.  This  would 
significantly  reduce  the  load  on  each  individual  bearing,  and 
as  such,  make  the  entire  assembly  safer  and  longer  lived. 

Overall,  this  more  than  demonstrated  the  feasibility  of 
the  ADU,  and  it  clearly  underscored  the  usefulness  of  the  ADU 
as  a  three-dimensional  projection  device. 
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5.5  Conclusions 

This  dissertation  clearly  shows  that  it  is  possible  to 
build  a  low  cost  autostereoscopic  display  unit,  and  that  the 
goal  of  displaying  a  three-dimensional  image  was  quite 
realistic.  Currently  the  biggest  technical  challenges 
involves  increasing  the  display  update  rates,  the 
computational  throughput,  as  well  as  the  number  and  size  of 
the  voxels  that  can  be  displayed.  In  addition  the  hardware 
has  to  be  improved. 

With   some   additional   work,   and   the   allotment   of 
additional  funding,  the  results  achieved  here  can  be  improved 
even  further,  to  the  point  where  it  will  be  possible  to 
display  any  image  in  three  dimensions.   It  is  important  to 
realize,  that  although  people  have  been  theorizing  about 
three-dimensional  displays  for  a  very  long  period  of  time,  and 
have  tried  many  different  approaches  to  achieve  this  goal, 
most  of  them  have  never  really  succeeded  in  creating  a  three- 
dimensional  virtual  object  that  displays  many  of  the 
attributes  of  a  real  three-dimensional  object.    One  key 
advantage  with  this  approach  is  that  the  viewer  is  able  to 
freely  move  around  the  ADU,  and  is  able  to  view  the  object 
from  any  side.   Even  though  the  objects  displayed  in  the 
demonstration  were  mostly  axis  symmetrical,  and  thus  looked 
similar  from  every  viewpoint,  the  three-dimensional  effect  was 
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nonetheless  apparent  when  viewing  these  objects  from  different 
elevations  and  viewing  angles. 

The  author  feels  that  this  approach  to  three-dimensional 
virtual  reality  clearly  has  a  bright  future.  Given  the  right 
resources,  it  would  be  possible  to  envision  such  a  unit  in 
conference  rooms  around  the  world,  taking  teleconferencing  (as 
well  as  other  applications)  to  new  frontiers. 


CHAPTER  6 
FUTURE  WORK 


The  concept  of  developing  an  autostereoscopic  display- 
unit  has  been  proven  in  this  dissertation.  After  successfully 
completing  the  task  of  creating  a  three-dimensional  display 
device,  the  next  step  is  to  improve  on  this  display  device. 
Since  this  display  device  was  developed  under  a  very  tight 
budget,  several  improvements  can  be  made  once  funding  becomes 
available.  Based  on  the  experience  gained  from  the 
development  of  this  display  device,  several  modifications  come 
to  mind  to  improve  the  quality  of  the  image  with  respect  to 
increasing  the  image  resolution. 

The  following  is  an  item  by  item  review  of  all  of  the 
parts  in  the  ADU  that  would  benefit  from  changes,  and 
describes  what  steps  could  be  taken  to  improve  the  overall 
quality  of  the  three-dimensional  effect. 

BEARINGS 

One  of  the  most  important  improvements  that  should  be 
made  to  the  system  is  to  install  better  bearings.   The  quality 
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of  the  bearings  used  has  a  direct  impact  on  the  quality  of  the 
image  that  is  being  displayed.  A  good  bearing  will  make  the 
entire  display  screen  much  more  stable,  and  run  at  a  more 
constant  velocity.  While  using  the  base  of  a  Lazy  Susan  was 
fine  for  demonstration  purposes,  these  bearings  are  not  really 
meant  to  be  a  final  solution.  They  are  a  low  quality  bearing, 
designed  to  take  relatively  heavy  loads,  and  move  these  loads 
at  low  speeds . 

Even  if  other  roller  type  bearings  are  not  taken  into 
consideration,  there  is  still  the  possibility  of  using  an  air- 
bearing  (the  base  unit  would  float  on  jets  of  air  like  a 
Hovercraft),  oil  bearings,  or  other  such  bearings.  Oftentimes 
these  types  of  bearings  can  be  less  expensive  than  a 
conventional  high  precision,  high  speed  ball  bearing,  while 
offering  advantages  like  smoother  operation. 

MIRRORS 

A  very  useful  improvement  would  entail  the  removal  of  the 
outside  mirror,  that  is  located  on  the  arm  of  the  ADU.  This 
mirror  is  rotating  at  a  high  angular  velocity,  and  could  cause 
great  harm  if  a  user  were  to  get  too  close  to  the  unit,  while 
it  is  in  motion,  or  if  the  mirror  were  to  separate  from  the 
rotating  base  unit.  In  addition,  this  mirror,  located  at  such 
a  distance  from  the  center  of  rotation  causes  high  radial 
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forces  to  act  on  the  base  unit,  as  well  as  adding  a  large 
amount  of  inertia  to  the  system.  Instead  of  having  this 
mirror  located  on  the  outside  of  the  rotating  base  plate,  the 
base  plate  could  be  reduced  in  diameter,  and  a  curved  mirror 
could  be  mounted  around  the  perimeter  of  the  base  plate.  This 
would  not  only  reduce  the  risk  of  injury,  since  there  are  less 
moving  parts,  but  it  would  also  make  it  possible  to  move  the 
projection  display  closer  to  the  base  plate.  This  then  allows 
for  the  first  mirror  to  be  smaller,  and  subsequently  reduces 
interference  by  this  mirror  on  the  display  surface,  making 
more  of  the  display  screen  usable.  Keystoning  may  also  be 
reduced  if  the  outside  mirrors  are  placed  correctly. 

The  mirrors  used  in  the  construction  of  this  unit  were 
standard  wall  mirrors.  These  mirrors  are  not  optical  quality 
mirrors,  and  may  cause  distortions  to  various  degrees.  They 
are  also  second  surface  mirrors,  rather  than  first  surface 
mirrors,  possibly  causing  ghosting  of  the  displayed  image. 

Optics  could  possibly  hold  the  key  for  other  possible 
improvements.  Folding  the  image  to  reduce  the  size  of  the 
rotating  base  plate  could  be  another  improvement  towards 
reducing  the  size  of  outside  mirrors. 
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IMAGE  QUALITY 

The  quality  of  the  image  is  in  direct  correlation  with 
the  number  of  single  frames  that  can  be  displayed  in  every 
revolution  of  the  display  screen.  Also,  while  the  motion  of 
the  display  screen  is  continuous,  the  update  of  the  display 
occurs  only  at  a  certain  frequency  (ca.  50  frames  per  second) . 
If  completely  different  images  are  displayed,  this  causes  the 
image  to  seem  blurry,  since  during  the  time  that  a  particular 
slice  of  the  image  is  being  projected  (1/50  sec),  the  screen 
will  rotate  144°  about  the  central  (z-)  axis  l.  To  avoid  this 
blurring  effect,  it  is  necessary  to  somehow  further  divide  the 
picture  into  even  finer  increments. 

In  order  to  increase  the  image  quality,  and  reduce  the 
average  size  of  a  voxel,  while  also  taking  into  consideration 
the  above  mentioned  effect,  improvements  can  be  made  in  two 
areas : 

1.)     adding  more  projectors  and  synchronizing  them  to 

display  only  when  triggered,  and 
2.)     adding  a  shutter  in  front  of,  or  a  stroboscopic 

light  to  the  projectors. 


Since  the  display  is  rotating  at  20  rev/sec,  and  the 
update  of  the  display  projector  is  50  Hz,  this  then  gives  us  360 
[  /rev]  *  20  [rev/sec]  /  50  [1/sec]  =  144°  of  rotation  for  every 
frame  displayed. 
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PROJECTOR 

Since  the  projector  is  used  as  the  interface  between  the 
computer  generated  world  and  the  real  world,  this  seems  to  be 
a  good  starting  point  for  improving  image  quality. 

Although  the  Proxima  2800  is  a  top  of  the  line  display 
unit  at  the  time  this  dissertation  is  being  written,  it  will 
be  considered  to  be  slow  in  only  a  matter  of  one  or  two  years. 
This  technology  is  only  in  its  infancy,  comparable  to  where 
the  PC  was  in  1980,  and  will  be  changing  very  rapidly  over  the 
next  several  years.  As  new  display  units  become  available, 
they  will  most  likely  be  faster,  offer  higher  resolutions  and 
offer  higher  display  rates. 

Unfortunately,  at  this  time,  none  of  the  display  units 
were  being  sold  with  an  external  synchronization  input.  This 
external  synch  input  would  be  a  key  to  the  use  of  multiple 
projectors.  Given  four  projectors  capable  of  displaying  an 
image  when  an  external  synch  is  applied,  the  resolution  could 
be  increased  to  display  one  image  every  36°  of  rotation  of  the 
screen.  A  controller  program  would  have  to  be  implemented  to 
read  back  the  current  position  of  the  screen.  Then  taking 
into  consideration  the  speed  (1200  rpm) ,  it  would  load  the 
appropriate  images  to,  and  display  consecutively  the  images 
for  projectors  1,  2,  3,  and  4.  Then  the  entire  process  would 
be  started  over  again  for  the  next  four  images,  or  144°. 
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There  is  no  reason  to  stop  at  only  four  projectors.  The 
number  of  projectors  is  only  dependant  on  the  quality  of  the 
image  that  is  desired  (resolution  or  voxel  size)  ,  and  the 
budget  for  the  project.  As  can  also  be  seen,  less  projectors 
will  be  necessary  as  the  number  of  frames  that  can  be 
displayed  by  each  projector  (fps)  increases. 

SHUTTER  OR  STROBE 

In  order  to  minimize  the  blurring  effect  described  above, 
the  image  displayed  on  the  screen  should  only  be  displayed  for 
a  very  small  amount  of  time,  so  that  it  indeed  represents  only 
a  slice  of  the  entire  image.  In  other  words,  the  image  should 
not  be  displayed  for  the  entire  144°  of  rotation  that  this 
image  is  on  the  display  projector,  but  instead  only  over  a 
much  smaller  part  of  it,  say  1°  or  2°. 

This  may  be  done  by  using  a  modulator  that  is 
synchronized  with  the  rotation  of  the  display  screen,  as  well 
as  the  image  on  the  display  unit.  This  modulator  should  be 
placed  in  between  the  lens  of  the  projection  display  and  the 
projection  screen. 

In  order  to  achieve  this,  we  can  use  a  rotating  propeller 
like  device,  which  in  turn  slices  every  image  in  such  a 
manner,  that  the  complete  image  can  only  be  seen  for  a  very 
brief  amount  of  time,  blanking  out  the  screen  for  the 
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remainder  of  the  time.  Another  approach  would  be  to  replace 
the  bulb  inside  the  projector  with  a  stroboscopic  light  bulb, 
and  then  to  fire  it  at  the  appropriate  time. 

TWO  SIDED  DISPLAY 

Additionally,  the  front  and  rear  of  the  projection 
surface  could  be  projected  onto  simultaneously  by  using  a 
second  display  device.  If  the  two  projectors  were  triggered 
at  slightly  different  rotational  positions,  this  would  allow 
the  update  rate  to  be  increased,  as  outlined  above,  thereby 
making  the  image  more  flicker-free. 

FEEDBACK  CONTROT, 

The  unit  developed  here  did  not  implement  any  sort  of 
feedback  control.   In  order  to  achieve  a  good  picture  quality, 
it  is  important  to  know  both  how  fast  the  display  is  rotating, 
as  well  as  know  the  exact  position  of  the  display  screen  at 
any  given  time. 

One  way  to  achieve  this  would  be  to  use  a  stepper  motor, 
and  constantly  monitor  the  output  with  a  computer,  making 
adjustments  constantly.  Another  simpler,  but  just  as  useful 
approach  would  be  to  receive  a  pulse  each  time  the  display 
screen  is  rotated  through  the  0°  position.  Once  the  velocity 
has  stabilized,  the  average  velocity  may  be  determined,  and 
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all  positions  can  be  computed  relative  to  the  last  impulse, 
making  adjustments  with  every  revolution.  The  speed  of  the 
motor  should  also  be  controllable  through  the  computer,  so 
that  a  closed  loop  feedback  system  can  be  implemented. 

TEST  STAND 

A  wooden  workbench  was  used  for  building  this  prototype. 
Although  the  fact  that  the  worktable  was  made  of  wood  was  very 
useful  when  making  changes  to  the  prototype,  the  final  version 
should  be  made  of  a  more  solid  material.  A  substructure  made 
of  steel  might  be  one  approach,  but  an  optical  table,  made  of 
heavy  granite,  might  be  even  better  suited,  since  it  is  even 
less  likely  to  move,  due  to  its  high  weight.  On  the  other 
hand,  after  making  some  of  the  changes  described  above, 
especially  if  the  outside  mirror  is  made  not  to  rotate,  the 
steel  substructure  should  be  more  than  enough  to  support  the 
ADU  properly. 

FINAL  COMMENTS 

Advances  in  computer  technologies  and  graphical 
capabilities  are  being  made  every  day  throughout  the  world. 
The  ADU  system  described  in  this  dissertation  would  certainly 
benefit  from  these  advances,  but  the  concept  of  inexpensively 
displaying  a  three-dimensional  image  has  been  proven  through 
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the  success  of  the  ADU  described  here.  Further  development  of 
the  ADU  system  may  lead  to  a  future  of  mass-produced  visual 
display  units  such  as  the  one  described  here. 

The  author  looks  forward  to  monitoring  the  advances  of 
this  technology  in  the  future! 


APPENDIX  I 
LISTING  OF  IMAGE  PREPARATION  PROGRAM 

The  following  is  a  listing  of  the  program  that  was  used 
to  prepare  the  images.  The  output  of  this  program  was  a  set 
of  data  files  conatining  sliced  images,  coded  with  the  angle 
of  rotation  of  the  ADU  that  they  correspond  with. 


/•  */ 

/*  Author     :  Ralf  O.  Jurczyk  */ 

/*  Date      :  11/21/94  */ 

/*  Project    :  Draw  a  prespeclfied  amount  of  boxes  and  cylinders  in  a    */ 

/*             main. C++  */ 

/*  */ 

//CC  template. C++  -lcarl  -lgl  -lfm  -lm  -1X11  -o  template 

/**********************++*************+*****************+****+**+*+********/ 

#  include  <stdio.h> 
ff  include  <math.h> 

#  include  <gl.h> 

#  include  <device.h> 

#  include  <light.h++>   //  not  GL 
((include  "protos.h++"  //  get  the  mule,  etc. 
((include  <string.h> 

#include  <sys/types.h> 

#include  <malloc.h> 

((include  <unistd.h>  //  needed  for  sleep!) 


#  define  topshift  30 
#define  PLUSKEY  EQUALKEY 
((define  MAXBOX  20 
//  #define  R2D  57.29578 
//  #define  D2R  0.017453293 
((define  CYL  MAX  20 


"/ 


((define  SCREEN  X  640 
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♦define  SCREEN_Y  480 

♦define  LEFT  -100 

♦define  RIGHT  100 

♦define  BOTTOM  -74.5 

♦define  TOP  74.5 
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float  blackvec[3]  =  {0.0,  0.0,  0.0) 

float  redvec[3]  =  {1.0,  0.0,  0.0}  ; 

float  whitevec[3]  =  {1.0,  1.0,  1.0} 

float  bluevec[3]  =  {0.0,  0.0,  1.0} 

float  cyanvec[3]  =  {0.0,  1.0,  1.0} 

float  backvec[3)  =  {0.5,  0.8,  1.0} 

float  greenvec[3]  =  {0.0,  1.0,  0.0}  ; 

float  brownvec[3J  =  {172.0/255,  172.0/255,  70.0/255} 


♦define  TRUE    1 

♦define  FALSE   0 

♦define  TRANSPARENT  1 

♦define  SOLID       0 


♦define  WITHENDS 
♦define  NOENDS 


♦define 
♦define 
♦define 
♦define 
♦define 
♦define 
♦define 
♦define 
♦define 
♦define 


STEEL  1 
STEELTRAN  101 
REDMAT  2 
REDTRAN  102 
BLUEMAT  3 
BLUETRAN  103 
GREENMAT  4 
GREENTRAN  104 
BLACKMAT  5 
BLACKTRAN  105 


/***  Declare  all  functions  first  ***************** *************************  / 

void  mouse  (int  *leftb,  int  *midb,  int  *rightb,  float  *dx,  float  *dy)  ; 

void  def_light (void)  ; 

void  use_light (void)  ; 

void  draw_it(int  drawlane); 

void  text (int  pos,  int  line,  char  []); 

int  scan_image ( int  angle); 

/***  Define  global  variables  **********************************************/ 

Box  box 1( REDMAT,    SOLID,  50.0,  25.0,  39.5,  100.0,  100.0,   0.5), 
box2 (GREENMAT,  SOLID,  70.0,  15.0,  50.0,  10.0,  30.0, 
100.0,  100.0,  40.0,  0.0,  0.0)  ; 

//  Floor (float  colvec[3],  float  grid_sp,  float  Lxval,  float  Lyval,  float  Lzval, 
//  float  xval,   float  yval,   float  zval) 

//  Floor  ground_box(bluevec,  36.0,  700.0,  700.0,  5.0,  0.0,  0.0,  -5.0)  ; 
Floor  ground_box(bluevec,  25.0,  -250.0,  -250.0,  5.0,  250.0,  250.0,  -5.0)  ; 


float  focal_x  =  30; 
float  focal_y  =  0; 
float  focal  z  =  0; 


//  focal  point  of  attention 


//  the  next  definitions  are  for  the  rotating  screen 
float  center_x,  center_y; 
float  angle=0; 


float  shiny_material [ ]  = 
{SPECULAR,  0.8,  0.8,  0.8, 
DIFFUSE,   0.4,  0.4,  0.4, 
SHININESS,  30.0, 
LMNULL)  ; 


/*  light  gray  reflectance  */ 
/*  gray  reflectance  */ 


float  red_material [ ]  = 

{SPECULAR,  0.3,  0.3,  0.3, 
DIFFUSE,   0.8,  0.0,  0.0, 


/*  gray  reflectance  */ 
/*  red  reflectance  */ 


113 


SHININESS,  20.0, 
AMBIENT,   0.2,  0.0, 
LMNULL)  ; 


0.0, 


/*  less  focused  highlight  */ 
/*  red  reflectance  */ 


float  redtran_material (]  = 
(SPECULAR,  0.3,  0.3,  0.3, 
DIFFUSE,   0.8,  0.0,  0.0, 
SHININESS,  20.0, 
AMBIENT,   0.2,  0.0,  0.0, 
ALPHA,     0.5, 
LMNULL}  ; 


/*  gray  reflectance  */ 

/*  red  reflectance  */ 

/*  less  focused  highlight  */ 

/*  red  reflectance  */ 


float  bluematerial [ ]  = 

(SPECULAR,  0.3,  0.3,  0.3, 
DIFFUSE,   0.0,  0.0,  0.8, 
SHININESS,  20.0, 
AMBIENT,   0.0,  0.0,  0.2, 
LMNULL)  ; 

float  bluetran_material []  = 
(SPECULAR,  0.3,  0.3,  0.3, 
DIFFUSE,  0.0,  0.0,  0.8, 
SHININESS,  20.0, 
AMBIENT,  0.0,  0.0,  0.2, 
ALPHA,  0.5, 
LMNULL)  ; 


/*  gray  reflectance  */ 

/*  blue  reflectance  */ 

/*  less  focused  highlight  */ 

/*  blue  reflectance  */ 


/*  gray  reflectance  */ 

/*  blue  reflectance  */ 

/*  less  focused  highlight  */ 

/*  blue  reflectance  */ 


float  green_material []  = 

(SPECULAR,  0.3,  0.3,  0.3, 

DIFFUSE,   0.0,  0.8,  0.0, 
SHININESS,  20.0, 

AMBIENT,   0.0,  0.2,  0.0, 
LMNULL)  ; 

float  greentran_material [ )  = 
(SPECULAR,  0.3,  0.3,  0.3, 
DIFFUSE,   0.0,  0.8,  0.0, 
SHININESS,  20.0, 
AMBIENT,   0.0,  0.2,  0.0, 
ALPHA,     0.5, 
LMNULL)  ; 


/*  gray  reflectance  */ 

/*  blue  reflectance  */ 

/*  less  focused  highlight  */ 

/*  green  reflectance  */ 


/*  gray  reflectance  */ 

/*  blue  reflectance  */ 

/*  less  focused  highlight  */ 

/*  green  reflectance  */ 


float  black_material [ ]  = 

(SPECULAR,  0.05,  0.05,  0.05, 
DIFFUSE,   0.05,  0.05,  0.05, 
SHININESS,  250.0, 
AMBIENT,   0.05,  0.05,  0.05, 
LMNULL)  ; 

float  blacktran_raaterial []  = 
(SPECULAR,  0.05,  0.05,  0.05, 
DIFFUSE,   0.05,  0.05,  0.05, 
SHININESS,  250.0, 
AMBIENT,   0.05,  0.05,  0.05, 
ALPHA,     0.5, 
LMNULL)  ; 


float  light0[]  = 

(AMBIENT,    0.1, 

0 

.1, 

0 

.1, 

LCOLOR,     1.0, 

1 

•  o. 

1 

.0, 

POSITION  ,  0.1, 

0 

.1, 

1 

.0, 

LMNULL  )  ; 

float  lightl[]  = 

(AMBIENT,    0.0, 

0. 

o. 

0. 

,0, 

LCOLOR,     1.0, 

1. 

0, 

1. 

o. 

POSITION  ,  1.0, 

0. 

o. 

0. 

0, 

LMNULL  )  ; 

0.0, 


0.0, 


float  light2[]  = 

(AMBIENT,    0.0,  0.0,  0.0, 
LCOLOR,     1.0,  1.0,  1.0, 
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POSITION  ,  0.0,  1.0,  0.0,  0.0, 
LMNULL  }  ; 

float   idmat[4][4]    =    {{1.0,  0.0,  0.0,    0.0}, 

{0.0,  1.0,  0.0,    0.0}, 

{0.0,  0.0,  1.0,    0.0}, 

{0.0,  0.0,  0.0,    1.0}}    ; 

/it************************************************************************/ 

int  main  ( ) 
{ 

int  leftb,  midb,  rightb  ; 

int  view_overall=TRUE; 

int  viewrotate  =  TRUE; 

int  print_win  =  FALSE; 

char  mybuf[200]  ; 

short  azim,  inc,  twist,  dat  ; 

long  winnura,  qdev  ; 

float  dist,  scl,  tranx,  trany,  dx,  dy  ; 

Coord  left=LEFT,  right=RIGHT,  bottom=BOTTOM,  top=TOP,  near,  far; 

int  textx=0,  texty=0; 

int  i,j; 

char  string[80]; 

int  textupdate=TRUE;  //  keep  track  if  textupdate  is  needed 

int  textupdate_count  =  0; 

float  c_alpha,  s_alpha; 

int         start_angle=0;        //  where  we  started  printing 

float  stepsize  -  1.0;  //  size  of  steps  to  increase  rotation  by 
//  float  angle_z  =  0;  //  angle  around  z-axis 

//  the  next  definitions  are  for  the  rotating  screen 
//  float  centerx,  center_y; 
//  float  angle=0; 

//  

//  End  of  variable  declaration 
If   

foreground ( )  ; 

prefposition(0,  XMAXSCREEN,  0,  YMAXSCREEN-topshift )  ; 

winnum  =  winopenf")  ; 

winattach( )  ; 

wintitle  ("Ralf's  Picture  Slicer  ")  ; 

RGBmode  ( )  ; 

doublebuf fer  ( )  ;  //  go  into  double  buffer  mode 

gconf ig  ( )  ; 

lsetdepth(0,  0x7FFFFF); 
zbuffer(TRUE)  ; 
backface(TRUE)  ; 

//  mmode:  sets  the  current  matrix  mode  : 

//  MVIEWING  puts  the  system  into  multi-matrix  mode.  In  this  mode, 

//  separate  ModelView,  Projection,  and  Texture  matrices  are  maintained. 

//  The  ModelView  matrix  is  modified  by  all  matrix  operations. 

mmode  (MVIEWING)  ; 

blendfunction  (BF_SA,  BF_MSA)  ; 

//  

//  Tell  the  computer  which  devices  to  look  for 
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qdevice  (INPUTCHANGE)  ; 

qdevice  (REDRAW)  ; 

qdevice  (LEFTMOUSE)  ; 

qdevice  (MIDDLEMOUSE)  ; 

qdevice  (RIGHTMOUSE)  ; 

qdevice  (F1KEY)  ; 

qdevice  (F2KEY)  ; 

qdevice  (UPARROWKEY)  ; 

qdevice  ( DOWNARROWKEY )  ; 

qdevice  (PADPLUSKEY)  ; 
qdevice  (PADMINUS)  ; 

qdevice  (QKEY); 
qdevice  (VKEY); 

//  

//  Tie  the  mouse  buttons  together 
//  

tie  (LEFTMOUSE,  MOUSEX,  MOUSEY)  ; 
tie  (MIDDLEMOUSE,  MOUSEX,  MOUSEY)  ; 
tie  (RIGHTMOUSE,  MOUSEX,  MOUSEY)  ; 


//  

//  Paint  the  screen  initially 
//  

//  define  the  screen  size  (left  bottom  corner  is  0,0) 
viewport  ( 0 , XMAXSCREEN ,  0,  YMAXSCREEN-20)  ; 

c3f  (cyanvec)  ; 

clear  ( )  ; 

scrmask  (13,  XMAXSCREEN-13,  13,  YMAXSCREEN-33)  ; 

c3f  (redvec); 

clear  ( )  ; 

scrmask  (26,  XMAXSCREEN-26,  26,  YMAXSCREEN-46)  ; 

c3f  (backvec)  ; 

clear  ( )  ; 

swapbuf fers  ( )  ; 

//  

//  Now  clear  and  paint  the  2nd  buffer 
//  


scrmask  (0,  XMAXSCREEN,  0,  YMAXSCREEN)  ; 

c3f  (cyanvec)  ; 

clear  ( )  ; 

scrmask  [13,  XMAXSCREEN-13,  13, YMAXSCREEN-33  )  ; 

c3f  (redvec); 

clear  ( )  ; 

scrmask  (26, XMAXSCREEN-26,  26,  YMAXSCREEN-4  6  )  ; 

c3f  (backvec)  ; 

clear  ( )  ; 

//  

//  now  that  the  entire  screen  is  ready,  spcify  a  subsection 

//  to  work  with 

//  (first  draw  a  border  around  the  item) 

// 

//  Section  I  (lower  right  -  my  slices) 
//  

viewport  (0, XMAXSCREEN,  0,  YMAXSCREEN-20)  ;  //  make  sure  we're  talking 
//  about  the  complete  window 


116 


scrmask  (XMAXSCREEN-SCREEN_X-45,XMAXSCREEN-35  ,  35,  45+SCREEN_Y  )  ; 

c3f  (redvec); 

clear  ( )  ; 

swapbuf fers  ( )  ; 

scrmask  (XMAXSCREEN-SCREEN_X-45,XMAXSCREEN-35  ,  35,  45+SCREEN_Y  )  ; 

c3f  (redvec); 

clear  ( )  ; 

((define  VPB  viewport  (XMAXSCREEN-SCREEN_X-40,XMAXSCREEN-4O,4O,4O+SCREEN_Y) 
VPB; 

c3f  (backvec); 
clear ( ) ; 
swapbuf fers ( ) ; 
clear( ) ; 


//  

//  Section  II  (upper  right  -  overview) 
f/    

viewport  (0,XMAXSCREEN,  0,  YMAXSCREEN-20)  ; 

scrmask (XMAXSCREEN-SCREEN_X-45,XMAXSCREEN-35, 55+SCREEN_Y, YMAXSCREEN-55 ) ; 

c3f  (blackvec); 

clear  ( )  ; 

swapbuf fers  ( )  ; 

scrmask (XMAXSCREEN-SCREEN_X-45,XMAXSCREEN-35, 55+SCREEN_Y, YMAXSCREEN-55); 

c3f  (blackvec); 

clear  ( )  ; 

((define  VPT  viewport  (XMAXSCREEN-SCREEN_X-40,XMAXSCREEN-40,  60+SCREEN_Y,  YMAXSCREEN-60) 
VPT; 

c3f (backvec) ; 
clear) ) ; 
swapbuf fers ( )  ; 
clear! ) ; 

//  

//  Section  III  (upper  left  -  text/info  window) 
//  

viewport  (0,XMAXSCREEN,  0,  YMAXSCREEN-20)  ;  //  reset  to  entire  screen 

scrmask ( 35, XMAXSCREEN-SCREEN_X-55, 55+SCREEN_Y, YMAXSCREEN-55) ; 

c3f  (blackvec); 

clear  ( )  ; 

swapbuf fers  ( )  ; 

scrmask ( 35, XMAXSCREEN-SCREEN_X-55, 55+SCREEN_Y, YMAXSCREEN-55 ) ; 

c3f  (blackvec); 

clear  ( )  ; 

textx  -  XMAXSCREEN-SCREEN_X-60  -  4  0; 

texty  =  YMAXSCREEN-60  -  (60+SCREEN_Y) ; 

//  printf ("Textscreen:  x  =  %d     y  =  %d  \n",  textx, texty) ; 

((define  VPTEXT  viewport  (  4  0,  XMAXSCREEN-SCREEN_X-60,  60+SCREEN  Y,  YMAXSCREEN-60) 
VPTEXT; 
c3f (backvec) ; 
clear ( ) ; 
swapbuf fers ( ) ; 
clear ( ) ; 

/* v 

/*  MAKE  ANY  OBJECTS  HERE  */ 

/* v 

//  

//  initial  settings  before  going  into  the  main  loop 
/I   

((define  AZIM  150 
((define  INC  700 
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((define  TWIST  0 
((define  DIST  700.0 
((define  SCL  1.0 

leftb  =  midb  =  rightb  =  FALSE  ; 

dx  =  dy  =  tranx  =  trany  =  0.0  ; 

scl  =  SCL; 

azim  =  AZIM  ;  inc  =  INC  ;  twist  =  TWIST  ;  dist  =  DIST  ; 

center_y  =  near  =  690.0; 

far  »  near  +  1.0;  //  change  this  to  a  percantage  of  viewscreen 
center_x  =  0; 

ortho  (left,  right,  bottom,  top,  near,  far)  ; 
loadmatrix  (idmat)  ; 
/* 

ortho,  ortho2  -  define  an  orthographic  projection  transformation 

void  ortho(left,  right,  bottom,  top,  near,  far) 
Coord  left,  right,  bottom,  top,  near,  far; 

ortho  is  used  for  3-D  applications 

PARAMETERS 

left  expects  the  coordinate  for  the  left  vertical  clipping  plane, 

right  expects  the  coordinate  for  the  right  vertical  clipping  plane, 

bottom  expects  the  coordinate  for  the  bottom  horizontal  clipping  plane. 

top  expects  the  coordinate  for  the  top  horizontal  clipping  plane, 

near  expects  the  distance  to  the  nearer  depth  clipping  plane, 

far  expects  the  distance  to  the  farther  depth  clipping  plane. 

DESCRIPTION 

ortho  specifies  a  box-shaped  enclosure  in  the  eye  coordinate  system  that 
is  mapped  to  the  viewport,  left,  right,  bottom,  top,  near,  and  far 
specify  the  location  of  the  x,  y,  and  z  clipping  planes,  near  and  far  are 
distances  along  the  line  of  sight  from  the  eye  space  origin;  the  z 
clipping  planes  are  at  -near  and  -far. 

See  also:  window 
*/ 

/. 

def_light()  ; 
use_light()  ; 
/*_  _____ 

//  define  the  mule  for  later  use 
make_mule ( ) ; 

drawmode (NORMALDRAW) ; 

/*      main  loop      */ 

while  (1) 
{ 

//  get  ready  for  the  next  round  initialize  the  z-buffer 

//   of  the  current  framebuffer 

VPT; 
c3f  (backvec)  ; 
clear  ( )  ; 
zclearf)  ; 

VPB; 
c3f  (backvec)  ; 
clear  ( )  ; 
zclearf)  ; 

//  

//  check  what  keys  were  pressed  — >  action? 
//  
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qdev  =  qtest()  ;        //  check  if  there's  anything  new  in  the  queue 


if  (qdev  ==  F1KEY) 
{ 


qread  (4dat)  ; 

if  (dat) 

{ 

printf  ("Fl  Key  was  pressed\n\nStarting  scan  of  image\n"); 

print_win  =  TRUE; 

angle  =  -10; 

start_angle  =  angle; 

stepsize  =  10.0; 

printf ("Start  angle  =  %d\n\n",start_angle) ; 

//  scan_image ( ) ; 
} 

} 

else  if  (qdev  ==  F2KEY) 
{ 

qread (Sdat)  ; 

qread (Sdat)  ; 

view_overall  =  ! view_overall; 

printf  ("Toggle  view  ....  new  value  =  %d\n", view_overall ) ; 

if  (dat) 

t 

) 

else  if  (qdev  ==  UPARROWKEY) 
{ 
qread (Sdat)  ; 
if (dat) 


else  if  (qdev  ==  DOWNARROWKEY ) 
{ 
qread (Sdat)  ; 
if (dat) 


else  if  (qdev  ==  PADPLUSKEY) 
{qread (Sdat)  ; 
if  (dat) 
{ 

near  +=  1; 
far   +=  1; 

textupdate  =  TRUE; 
printf ("Increasing:  near  %d   far  %d  \n",(int)  near, (int)  far); 
} 
1 

else  if  (qdev  ==  PADMINUS) 
{qread (Sdat)  ; 
if  (dat) 
{ 

near  -=  1; 
far   -=  1; 

textupdate  =  TRUE; 
printf ("Decreasing:  near  %d   far  %d  \n",(int)  near, (int)  far); 


else  if  (qdev  ==  REDRAW) 

qread (Sdat)  ; 
else  if  (qdev  ==  INPUTCHANGE) 

qread (sdat)  ; 

if  (qdev  ==  QKEY)  break;      //  user  wants  to  quit 

if  (qdev  ==  VKEY)  //  check  if  V  was  pressed 

1 
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qdev  =  qread (idat);       //  read  out  queue 
qdev  =  qread (idat); 
view_rotate  =  ! view_rotate; 
printf  ("Toggle  view  ....  new  value  =  %d\n", view_rotate) ; 

} 

//  

//  now  check  the  mouse  for  input  /  movement 
//  

mouse  (Sleftb,  Smidb,  Srightb,  &dx,  &dy)  ;     //  get  input  from  mouse 

if  (leftb  &&    !midb  &&  Irightb) 
{ 

azim  +-  (short)  (1.3  *  dx)  ; 
inc  -=  (short)  (1.3  *  dy)  ; 
if  (inc<0) 

inc  =  0  ; 
if  (inc  >  900) 

inc  =  900  ; 
I 

if  (midb  ss  ! leftb  &&  Irightb) 
< 

dist  -=  0.2*dx  ; 

scl  +=  0.003  *  dx  ; 

textupdate  =  TRUE; 

if  (scl  <  0.05)  scl  =  0.05  ; 
//       twist  +=  (short) (2.0  *  dy)  ; 
} 

if  (rightb  &&  lleftb  s&  Smidb) 
{ 

tranx  +=  0.35  *  dx  ; 

trany  +=  0.35  *  dy  ; 
} 


if  (lleftb  Si  midb  &&  rightb) 
{ 
} 


//  

//  Now  clear  the  screen  and  redraw  the  updated  imaqe 

// 

//  first  update  the  bottom  screen  w/  the  sliced  image 
//  

pushmatrix  ( )  ; 
( 

VPB; 

c3f (backvec)  ; 
clear ( ) ; 

//  with  ortho,  the  eye  is  looking  in  -z  direction 

//  ortho  (left,  right,  bottom,  top,  near,  far)  ; 

//    ortho  (focalx  -  100+tranx,  focal_x  +  100+tranx, 

//  focal_y  -  100+trany,  focal_y  +  100+trany, 

//  focal_z-1000  ,  focal_z  +  1000)  ; 

//  fprintf (stderr, "Hello  World  \n"); 

//  printf ("left:  %f  right:  %f  bottom:  %f   top:  %f\n", 

//         focal_x  -  100+tranx,  focal_x  +  100+tranx, 

//         focal_y  -  100+trany,  focal_y  +  100+trany); 

//  (float)  left,  (float)  right,  (float)  bottom,  (float)  top); 

//  translate  (0.0  ,  0.0,  0.0)  ;  //  translate  to 

//  polarview  (DIST,  AZIM,  INC,  TWIST)  ; 

//  work  bacwards  from  the  objects  to  the  origin  of 
//  the  coordinate  system 
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ffif   0 


ftendif 
#if   1 


#endif 


//   ortho    (focal_x   -   100  -   tranx,    focal_x   +100   -tranx, 
//  focal_y  -   100-trany,    focal_y  +   100-trany, 

//  focal_z-1000   ,    focal_z   +   1000)    ; 

c_alpha  =  cos(angle*D2R) ; 
s_alpha  =  sin(angle*D2R) ; 
printf ("Angle    :    %f      sin    :    %f        cos    :    %f\n", angle, s_alpha,c_alpha ) ; 


ortho  (  (-100-tranx) *c_alpha  -  (-trany) *s_alpha, 

(  100-tranx) *c_alpha  -  (200-trany) *s_alpha, 
(-100-tranx) *s_alpha  +  (-trany) *c_alpha, 
(  100-tranx) *s_alpha  +  (200-trany) *c_alpha, 
-50.0  ,   50.0)  ; 


ortho  (  -  100  -  tranx,  100  -tranx, 

-trany,   200-trany,  -2.0  ,   2.0)  ; 


//  ****  change  the  coordinate  system  according  to  the  rotation 
//  around  the  y  axis  by  angle  degrees 

//  printf ("tran_x  =  %f  Tran_y  -  %f  \n", tranx,  trany); 
scale  (SCL,  SCL,  SCL)  ;       //  don't  change  the  scale  factor 

//  get  in  line  so  that  we  are  looking  down  the  y-axis 
rot(-90.0, 'x'); 

if  (view_rotate) 
{ 

angle  +=  stepsize; 
if  (angle  >  360) 

angle  -=  360;         //  make  sure  the  angle  does  not 
//  exceed  360  deg 
} 

rot  (-angle,  'z');  //  rotate  around  the  z-axis 

//  rot  (-90.0,  'z');         //  look  normal  to  the  screen 

translate(-focal_x,  -focal_y,  -focal_z); 

//  translated, 0,10);  //  so  that  I'm  not  totally  on  the  floor 

//  the  following  is  to  compensate  for  the  rotation  of  the  real  image 
//  due  to  the  fact  that  my  table  is  rotating 

translated, 0,100) ;  //  displace  to  the  center  of  the  scren 

//  rot (angle  ,  'y' ) ; 

draw_it( FALSE); 

if  (print_win) 
{ 

printf ("Printing  image  to  file\n\n"); 

scan_image (angle) ; 

if  (angle  ==  360) 

{ 

print_win  =  FALSE; 
stepsize  =  1.0; 

} 
} 

//  update  the  text  screen  too 
textupdate  =  TRUE; 


popmatrix  ( )  ; 


//  

//  then  update  the  top  screen  with  the  overall  view 
//  __ 

pushmatrix  ( )  ; 

//  printf ("Hello  top  \n\n"); 

VPT; 
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//  define  viewing  box 

ortho  (left,  right,  bottom,  top,  0,1000); 
//  lookat(200,200,200,  focal_x,  focal_y,  focal_z,  0); 
translate  (tranx,  trany,  0.0)  ; 
translate  (-focal_x,  -focal_y,  -focal_z); 

//  look  at  it  using  polarview  from  a  certain  dist,  azim,  etc. 
polarview  (dist,  azim,  inc,  twist)  ; 

//  apply  the  correct  scale  for  zooming 

scale  (scl,  scl,  scl )  ; 

//  and  finally  back  off  even  more 

//  translate  (-100.0,  -100.0,  0.0)  ; 

draw_it(TRUE); 
popmatrix  ( )  ; 


//  

//  update  the  Text  screen 
//  

if  (textupdate) 
{ 

pushmatrix( ) ; 

VPTEXT;  //  go  to  the  text  window 

//  c3f (backvec) ;  //  clear  the  screen  first 

c3f (brownvec) ; 
clear! ) ; 

ortho2(0.0,  60.0,  0.0,  30.0); 

c3f (blackvec) ;  //  select  a  color  for  the  text 

//  for  (i=0;i<30;  i++) 

//  ( 

//     sprintf (string, "Test:  Hello  at  Line  %d******", i ) ; 

//     text (l,i, string ) ; 

//  } 

center_y  =  near; 

sprintf (string, ■ Zoom- factor :  %8.2f",scl); 

text (1,10, st ring); 

sprintf (string, "Distance  from  Object:     %8. 2f ",dist ) ; 

text (1, 11, string) ; 

sprintf (string, "Focal  Point  (%8.2f  ,  %8.2f)", 

focal_x,  focal_y); 
text(l,19,  string); 
sprintf (string, "Center:  (%8.2f  ,  %8.2f)", 

center_x, center_y) ; 
text (1,20, string ); 

sprintf (string, "Rotation  angle:  %8.2f  deg", angle); 

text (1, 21, string) ; 


popmatrix( ) ; 

textupdate_count  ++;        //  update  the  counter 

if  (textupdate_count  >=  2) 

{ 

textupdate  =  FALSE; 

textupdate  count  =  0; 
) 


1 


//  

//  finally  swap  the  entire  screen 
//  

swapbuf f ers  ( )  ; 


if  (leftb  ii  midb  &&  rightb) 
break  ; 


I 
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//  End  of  Loop  /  end  of  program  . . .  finish  up  and  exit 
zbuffer( FALSE)  ; 
gexit  ( )  ; 


//  *********************************************************************** 

//  Draw  Items 

//  *********************************************************************** 

void  draw_it(int  show_plane) 
{ 

//  define  a  plane  as  an  indicator  of  where  the  object  is  being  sliced 

//  (x,y,  z,  x,y+100,z+100)  ==>  par  to  x-y  plane 

//  Box  (material,  Length_x,  Length_y,  Length_z,  x_pos,  ypos,  z_pos ) 

Box  slice (STEEL,  SOLID,  100,0,100,  -50,  0,  0); 

//  first  draw  the  ground  (if  we  need  it) 
if  (show_plane) 

ground_box.draw( )  ; 

//  draw  the  ground  coordinate  system 
draw_coord (100); 

if  (show_plane) 
{ 

//  here  for  the  overall  view,  where  we  show  where  the  image  is  sliced 

pushmatrix( ) ; 

//  move  to  the  point  of  intrest 
translate  (focal_x,  focal_y,  focal_z); 

//  now  rotate  the  slicer  as  we  need  it 

rot  (angle, 'z');       //  this  is  the  angle  we  need  for  slicing 

draw_coord(30) ;  //  draw  a  coordinate  system 

//  Now  display  the  slice  (where  image  will  be  sliced) 

slice. draw( ) ; 

popmatrix( ) ; 
} 
else    //  now  for  the  sliced  image 


{ 


) 


//  pushmatrixf ) ; 

//  move  to  the  point  of  intrest 

//  translate  (focal_x,  focal_y,  focal_z); 

//  draw_coord(30) ;     //  draw  a  coordinate  system  where  I  am 

//  popmatrix(); 


//  void  draw_mule(int  wheelang,  int  tire  spin,  int  lights  on) 

rot  (90.0,  'x');       //  This  is 

//  if  ( !show_plane) 

//      rot (angle, 'y' ) ; 

draw_mule(4  5,  FALSE,  TRUE); 

//  boxl.draw( )  ; 

//  box2. draw()  ; 


//  

//  function  to  print  text  to  a  window 
//  —  assumes  window  height  is  30  lines 
//  

void   text(int  pos,  int  line,  char  t[]) 
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//  Because  of  quirk  in  system,  do  not  use  above  line  8 

//  printfC  Position  %d  Line  %d  Text:  %s\n",pos, line, t ) ; 
//  clear  to  the  end  of  the  line 
cmov2i(pos,  30-line); 
charstr (" 
");  //  blank  out  the  line 
//  now  print  the  text 
cmov2i(pos,  30-line); 
charstr (t ) ; 


void  def_light() 

(   float  *mynull  ; 
raynull  =  0  ; 

lmdef (DEFMATERIAL,  STEEL    ,  11,  shiny_material)  ; 

lmdef (DEFMATERIAL,  REDMAT    ,  15,  red_material)  ; 

lmdef (DEFMATERIAL,  REDTRAN    ,17,  redtran_material )  ; 

lmdef (DEFMATERIAL,  BLUEMAT   ,  15,  blue_material )  ; 

lmdef (DEFMATERIAL,  BLUETRAN  ,  17,  bluetran_material )  ; 

lmdef (DEFMATERIAL,  GREENMAT  ,  15,  green_material )  ; 

lmdef (DEFMATERIAL,  GREENTRAN,  17,  greentran_material )  ; 

lmdef (DEFMATERIAL,  BLACKMAT  ,  15,  black_material )  ; 

lmdef (DEFMATERIAL,  BLACKTRAN,  17,  blacktran_material )  ; 

lmdef (DEFLIGHT,  1,  0,  mynull); 

/*  lmdef (DEFLIGHT,   1,14,  lightO)  ;  */ 

lmdef (DEFLIGHT,   2,14,  lightl) 

lmdef (DEFLIGHT,   3,14,  light2) 

lmdef (DEFLMODEL,  1,  0,  mynull) 
} 

void  use_light  () 

{  lmbind  (LIGHTO,  1) 
lmbind  (LIGHT1,  2) 
lmbind  (LIGHT2,  3) 

lmbind  (LMODEL,  1)  ; 

) 

void  make_tire(int  n,  float  rad,  float  t[][3]) 
{ 

int  i  ; 

for  (i=0  ;  i<  n  ;  ++i ) 

(t[i] [0]  =   0.0  ; 

t[i][l]  =   rad  *  cos  ((-30.0  +  i*240. 0/ (n-1 ) ) *D2R)  ; 

t[i][2)  =  -rad  *  sin  ((-30.0  +  i*240. 0/ (n-1 ) ) *D2R)  ; 
} 


int  scan_image(int  angle) 
{ 

//  this  subroutine  will  scan  the  image  and  save  it  to  a  file 

//  I  need  to  define  a  BYTE  (0-255)  — >  use  char 
((define  BYTE  char 
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FILE  *fp; 

char  path [30] ; 

char  extension[10] ; 

char  filename[20] ; 

char  number [5] ; 

unsigned  long  parrayt (SCREEN_X+1 )  *  (SCREEN_Y+1 ) ] ; 

unsigned  long  temp; 

unsigned   hints  =  RD_FREEZE  +  RD_ALPHAONE; 

//   +  RD_IGNORE_OVERLAY  +  RD_IGNOREJJNDERLAY  ; 

BYTE  *image_buffer; 

int  result; 

int  i,j,n; 

BYTE  r,g,b; 

strcpyfpath,  ■"); 
strcpy( filename,  "output"); 
sprint f (number, "%d", angle ) ; 
strcpy( extension, ".ppm") ; 
strcat (path, filename) ; 
strcat (path, number) ; 
strcat (path,  extension); 

printf("The  proposed  filename  is:  %s\n",path); 

//  fp=fopen(path,  "r"); 

//  if(fp==0)  printf("That  file  does  not  exist. . .creating  it.\n"l; 

//  fclose(fp); 

//  printf ("\n"); 

fp=fopen(path,  "w" ) ; 

if(!fp) 

{ 

printf ("Could  not  open  file.\n"); 

return  0; 
} 

if (image_buffer  ==  NULL) 

//  640  x  480  =  307,200 

if  (  ! (image_buffer=(BYTE  *)  callocf (unsigned) 

( (SCREEN_X+1)*(SCREEN_Y+1)*3  +  20  ), 

(unsigned)  sizeof (BYTE) ) )  ) 


{ 

printf ("Problems  calloc'ing  for  array. \n"); 
sleep(5); 
fclose (fp) ; 
return  0; 
} 
1 

//  we  now  have  successfully  opened  the  file  for  writing 

//  define  a  few  offsets  b/c  of  the  X  border  around  the  screen 
♦define  OFFSET_X  8 
♦define  OFFSET_Y  -3 

//  grab  the  image  from  the  screen 

result  =  (int)  readdisplay(XMAXSCREEN-SCREEN_X-40+l+OFFSET_X, 

40+1+OFFSETY, 
XMAXSCREEN-4  0+OFFSET_X, 
4  0+SCREEN_Y+OFFSET_Y, 

..      ,  parray,  hints);    — 

//  result  =  (int)  lrectread (XMAXSCREEN-64  0,  40+20, 

'.'.  XMAXSCREEN,  40+SCREEN_Y+20, 

''  parray); 

printf ("The  number  of  data  points  read  is  %d\n\n", result ) ; 

if  (result  ==  0) 
return  0; 


#if  0 


lendif 
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/*   Write  header  info  for  ppm  format.    */ 
/****************************************/ 

/*       First  print  the  file  type.   P6  represents  color  in  BYTE  format.*/ 
/*       Next  print  the  width,  then  the  height  of  the  image.  */ 
/*      Next  print  the  maximum  value  any  color  can  have.  */ 

sprintf (image_buffer,"P6\n%d  %d\n255\n",  SCREEN_X,  SCREEN_Y); 
n  "  15;  //  number  of  characters  in  Buffer  so  far 

//  Note  that  parray  returns  values  in  packed  ABGR  format 

//  I  need  the  values  of  RGB: 

//  R  occupies  the  lower  8  bits,  G  bits  8-15,  B  bits  16-23 

//  so  I  need  to  strip  those  out 

for  (i=SCREEN_Y-l;  i>=0;  i  — )  //  go  top  to  bottom  of  the  picture 

for  (j=l;  j<=  SCREEN  X;  j++)   //  go  across  a  line 
{ 

temp  =  parray[i*(SCREEN_X)+j] ; 

r  =  temp  &  OxOOOOOOff; 

temp  =  parray [i* (SCREEN_X)+j ]  »  8; 

g  =  temp  &  OxOOOOff; 

temp  =  parray[i* (SCREEN_X)+j ]  »  16; 

b  =  temp  &    OxOOff; 

* (image_buffer  +  n)  =  r; 

* (image_buffer  +  n  +  1)  =  g; 

* (image_buffer  +  n  +  2)  =  b; 
n  +=  3; 

//  print  out  one  of  the  data  points  to  see  if  I  got  it  right 

if  (i  ==  480  &&  j  ==  1) 

( 

printfC'P  =  %#x  r  -  %d  g  =  %d  b  =  %d  \n", 

parray[i,j],r,g,b); 
printf(»r  =  %#x  g  =  %#x  b  =  %#x  \n", parray [ i,  j ]  s  OxOOOOOOff, 
parray[l,j]  s  OxOOOOffOO,  parray[i,j]  s  OxOOffOOOO); 
printffr  =  %#x  g  =  %#x  b  =  %#x  \n",r,g,b); 

} 

} 

//  now  that  we're  all  done,  write  to  a  data  file 

write (fileno(fp),  image_buffer,  (SCREEN_X* SCREEN  Y*3)+15  ); 
fclose(fp) ; 

return  result; 


APPENDIX  II 
LISTING  OF  IMAGE  DISPLAY  PROGRAM 


The  following  is  a  listing  of  the  program  that  was  used  to 
display  the  images  on  the  PC. 


((include  <os2.h> 
((include  <conio.h> 
((include  <fcntl.h> 
((include  <stdio.h> 
((include  <stdlib.h> 
((include  <string.h> 
♦include  <malloc.h> 
♦include  <io.h> 
♦include  <sys\stat.h> 
♦include  "direct. h" 

♦if  ! defined  (S_IREAD) 

♦define  S_IREAD   0400      /*  Owner:  read  */ 

♦define  S_IWRITE  0200      /*  Owner:  write  */ 

♦endif 

♦define  FILESIZE  307200 
♦define  STEPSIZE  0x10000 


int  mainfint  argc,  char  *argv[]) 
{ 

char  answer [10]; 

char   file_in[13]; 

register  char  *image_buf fer; 

int  handle; 

int  re; 

PBYTE  palette  =  NULL; 

unsigned  long  max_read=FILESIZE,  bytes=0; 

//  

//  Figure  out  the  arguments 
//  

//  sscanf (argv(l) ,  "%X",  Smode); 
strcpy(file_in,argv[l] ) ; 
strcat ( f ile_in, " . vga" ) ; 

if  ( (image_buffer  =  (char  *)  malloc ( FILESIZE)  )  ==  0) 
{ 

printf ("Problems  occurred  malloc' ing  memory, \n\n" ) ; 
exit  (1); 


printf ("Succesfully  allocated  %u  memory\n", FILESIZE) ; 
printf ("     at  memory  location  %p\n", image_buf fer ) ; 
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//  

//  next  open  the  input  file 
//  

if  ( (handle  =  _open(file_in,  0_RDONLY  I  0_BINARY,  S_IWRITE  I 
S_IREAD) )  ==  -1) 
I 

printf ("Error  Opening  Input  File  %s\n", file_in) ; 

exit(l); 
) 

printf ("opened  file  %s  for  input\n  ....  Now  reading 
..\n",file_in); 

//  Bit  all  full  memory  banks 

if  (  (bytes  =  _read (handle,  image_buffer,  max_read) )  != 
max_read ) 
{ 

printf ("Read  Failed.  Read  only  %d  bytes\n", bytes ) ; 

_close( handle) ; 

exit (1) j 
) 

else 
{ 

printf ("Sucess  ...  read  %d  bytes 
(%lu)\n\n", bytes, bytes); 

_close (handle) ; 
} 

/*  Try  to  get  direct  screen  access.  */ 

if  (  DirectScreenlnit  ()  ) 

! 

printf  (  "The  display  driver  doesn't  suport  direct  screen  access. \n"  ); 

free (image_buf fer ) ; 

return  (  1  ) ; 


/*  Print  out  information  specific  to  your  adapter.  */ 

DirectPrintInfo( ) ; 


//  now  display  the  graphic  on  the  screen 

if  (re  =  DirectScreenDisp(image_buf fer,  640,  480)  ) 

printf ("Not  able  to  display  properly\n\n" ) ; 
else 

printf ("You  should  now  see  an  image  on  the  screen\n\n" ) ; 

//  close  the  video  device  driver 
DirectScreenTerm( ) ; 

return  (0); 
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